就不知怎么的就学会的最小生成树~~ 但是最小生成树是什么呢？ 标准定义如下：在边子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小。 听起来非常的带劲，我们就一起来探讨这一求最小生成树的算法！ prim 的四大特征： ●最小生成树算法中prim算法是耗时最长的 ●最小生成树 ...
分类：
编程语言 时间：
2017-06-17 18:28:50
阅读次数：
257
Breadth First Search 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的 ...
分类：
其他好文 时间：
2017-05-09 21:44:50
阅读次数：
168
1.LCA （Least Common Ancestors），即最近公共祖先，是指这样一个问题：在有根树中，找出某两个结点u和v最近的公共祖先（另一种说法，离树根最远的公共祖先）。 2.双冒号 :: 操作符被称为域操作符(scope operator)，含义和用法如下： a.在类外部声明成员函数。v ...
分类：
其他好文 时间：
2017-05-02 21:08:25
阅读次数：
166
依据图的深度优先遍历和广度优先遍历，能够用最少的边连接全部的顶点，并且不会形成回路。这样的连接全部顶点并且路径唯一的树型结构称为生成树或扩展树。实际中。希望产生的生成树的全部边的权值和最小，称之为最小生成树。 常见的最小生成树算法有Kruskal算法和Prim算法。 Kruskal算法每次选取权值最 ...
分类：
编程语言 时间：
2017-04-22 17:32:11
阅读次数：
246
学习最小生成树算法之前我们先来了解下 下面这些概念： 树（Tree）：如果一个无向连通图中不存在回路，则这种图称为树。 生成树 （Spanning Tree）：无向连通图G的一个子图如果是一颗包含G的所有顶点的树，则该子图称为G的生成树。 生成树是连通图的极小连通子图。这里所谓极小是指：若在树中任意 ...
分类：
编程语言 时间：
2017-04-12 02:07:46
阅读次数：
347
1：最小生成树算法(Kruscal算法) 2：最小生成树算法 (Prim算法) 3：单源最短路径(Bellman-ford算法) 4：单源最短路径(Dijkstra算法) 5：全源最短路径(Folyd算法) 6：拓扑排序 ...
分类：
编程语言 时间：
2017-02-19 10:51:21
阅读次数：
284
最小生成树在一个图中可以有多个，但是如果一个图中边的权值互不相同的话，那么最小生成树只可能存在一个，用反证法很容易就证明出来了。 当然最小生成树也是一个图中包含所有节点的权值和最低的子图。 在一个图中权值最小的那个边一定在最小生成树中，如果一个图包含环，环中权值最大的边一定不在最小生成树中，还有就是 ...
分类：
编程语言 时间：
2016-11-27 19:44:04
阅读次数：
350
实验要求：1、实现pc1和pc3通信2、实现负载均衡3、创建HSRP组一、开启所有交换机的trunkSw1Sw2Sw3Sw4二、搭建VTP服务sw1Sw1、sw2、sw3三、创建vlanSw1Sw2、sw3、sw4四、将pc加入VLAN五、负载均衡（PVST+）sw1和sw2配置相反六、创建HSRP组Sw1Sw2七、验证结果Sw1查看Sw2查看八、p..
分类：
其他好文 时间：
2016-11-18 07:54:24
阅读次数：
173
大网STP1、将交换机间所有端口配置为trunk，并添加vlan10和vlan20并设置vtp域名为本人名，确保所有交换机都学习到。2、将各pc加入到对应的vlan中。3、查看各交换机的mac及当前各vlan对应的根网桥的位置并标注4、将switch1设置为vlan10的根网桥，switch2设置为vlan20的根网桥，..
分类：
其他好文 时间：
2016-11-17 02:05:30
阅读次数：
245
IS-IS基本知识IS-IS：即(Intermediatesystemtointermediatesystem)内部网络到内部网络。（说白了就是内部网关协议）。ISIS：使用SPF生成树算法，与OSPF路由相似，属于链路状态协议。IS-IS：使用在CLNS和IP环境下)属于网络层,但是工作在数据链路层。支持的的链路状态:以太网.PPP..
分类：
其他好文 时间：
2016-08-29 00:14:36
阅读次数：
517
