前言：今天分享我自己做的一个思科综合小实验，难度CCNA级别。主要涉及以下知识点：VLAN、DHCP、STP（spanning-tree）+HRSP(standby)、OSPF、NAT、ACL。实验用的是GNS3模拟器。实验如下：实验目的：最终的实验目的是PC能够访问R2的loopback接口（在这里模拟的是互联网）。具体..
分类：
系统相关 时间：
2017-06-20 13:45:35
阅读次数：
266
Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undir ...
分类：
其他好文 时间：
2017-06-13 14:38:39
阅读次数：
185
题意:给出一张完全图，所有的边的边权都是 y，现在给出图的一个生成树，将生成树上的边的边权改为 x，求一条距离最短的哈密顿路径。 先考虑x>=y的情况，那么应该尽量不走生成树上的边，如果生成树上有一个点的度数是n-1，那么必然需要走一条生成树上的边，此时答案为x+y*(n-2). 否则可以不走生成树 ...
分类：
其他好文 时间：
2017-06-10 00:33:22
阅读次数：
328
Problem Description Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decid ...
分类：
其他好文 时间：
2017-05-11 11:46:00
阅读次数：
198
题解： Kruskal 算法的基本思想是，按照边长排序，然后不断将短边加入集合，最终一步如果能成功把 n-1 条边都加入同一个集合，则找到了最小生成树。在维护集合时，可以使用并查集来快速处理。 如果把 Kruskal 的过程按照边长划分成多个阶段，实际上是处理了所有短边的连通性之后继续处理下一个长度 ...
分类：
其他好文 时间：
2017-04-20 19:20:30
阅读次数：
247
一.什么叫做生成树协议 1>.STP(Spanning Tree Protocol,生成树协议)是用于在局域网中消除数据链路层物理环路的协议； 2>.通过在桥之间互相转换BPDU（Bridge Protocol Data Unit,桥协议数据单元），来保证设备完成生成树的计算过程。 扩充： BPDU ...
分类：
其他好文 时间：
2017-04-12 03:16:19
阅读次数：
228
学习最小生成树算法之前我们先来了解下 下面这些概念： 树（Tree）：如果一个无向连通图中不存在回路，则这种图称为树。 生成树 （Spanning Tree）：无向连通图G的一个子图如果是一颗包含G的所有顶点的树，则该子图称为G的生成树。 生成树是连通图的极小连通子图。这里所谓极小是指：若在树中任意 ...
分类：
编程语言 时间：
2017-04-12 02:07:46
阅读次数：
347
最小生成树(Kruskal’s Minimum Spanning Tree) ...
分类：
编程语言 时间：
2017-03-22 21:12:04
阅读次数：
203
最小生成树，lca（树链剖分（太难搞，不会写）） 问存在这条边的最小生成树，2种情况。1.这条边在原始最小生成树上。2.加上这条半形成一个环（加上），那么就找原来这条边2端点间的最大边就好（减去）。（sum+val-max） （代码冗长） ...
分类：
其他好文 时间：
2017-02-05 19:37:42
阅读次数：
172
$dfs$，构造。 类似于$k$度限制生成树的想法，可以将$s$和$t$先从图中删去，将剩下的部分求连通块，每个连通块内部很容易构造生成树，每个连通块缩成一个点来处理。 连通块分三种： $1$.只与$s$有边 $2$.只与$t$有边 $3$.与$s$和$t$都有边 前两种没办法，只能和$s$和$t$ ...
分类：
其他好文 时间：
2017-02-05 12:53:52
阅读次数：
145
