普里姆(Prim)算法，和克鲁斯卡尔算法一样，求加权连通图的最小生成树的算法。下面对算法的图例描述? ...
分类：
编程语言 时间：
2017-12-10 17:04:03
阅读次数：
138
一般最小生成树算法分成两种算法： 一个是克鲁斯卡尔算法：这个算法的思想是利用贪心的思想，对每条边的权值先排个序，然后每次选取当前最小的边，判断一下这条边的点是否已经被选过了，也就是已经在树内了，一般是用并查集判断两个点是否已经联通了； 另一个算法是普里姆算法：这个算法长的贼像迪杰斯塔拉算法，首先选取 ...
分类：
编程语言 时间：
2017-12-06 00:51:28
阅读次数：
219
(a)设环的顶点集为V, e(u,v)为权最重的边，若把V分成两部分V1,V2。其中V1包含u，V2包含v，因为V是一个环，因此，至少存在两条把u和v连接起来的边。因此，除了e之外，至少还存在另一条边把u和v连接起来，所以必存在某个不包含e的最小生成树。 (b)该算法每次都删除环中权最大的边，由题中 ...
分类：
编程语言 时间：
2017-12-05 19:24:39
阅读次数：
176
简单了解STP 学习HSRP 实验 一. 简单学习STP STP（spanning tree protocol）生成树协议，就是把一个环形的结构改变成一个树形的结构。通过一些算法，在逻辑上阻塞一些端口，生成一个逻辑上的树形结构。 生成树算法的三个步骤： 1.选择根网桥(root bridge)； 2 ...
分类：
其他好文 时间：
2017-11-23 08:09:10
阅读次数：
171
20162326 2017 2018 1 《程序设计与数据结构》第10周学习总结 教材学习内容总结 理解图与有向图、无向图 理解带权图 会应用带权图 理解图的广度优先遍历和深度优先遍历 掌握最小生成树算法 掌握图的实现 无向图的表示方法 邻接表和邻接矩阵 有向图的表示方法 邻接表和邻接矩阵 二者的区 ...
分类：
其他好文 时间：
2017-11-20 01:03:58
阅读次数：
258
生成树算法第一：决定谁是“根网桥”对比各个网桥ID，先对比ID中的优先级，优先级相同的时候对比网桥MAC地址，对比依据是谁的值最小，谁是“根网桥”第二：决定哪些是“根端口”窍门——每个非根网桥上都有且只有一个“根端口”首先——对比非根网桥上各个端口的根路径成本（跟路径成本：从根网桥出发，到达这个端口 ...
分类：
编程语言 时间：
2017-10-16 13:56:43
阅读次数：
202
学习了一种简单的n2复杂度的最小生成树算法。 先求出最小生成树，dfs每个节点算出f[i][j](表示i到j的路径中长度最长的边的长度)，枚举所有不在生成树上的边(i,j)，如果把这条边加进去一定会成环，删掉f[i][j]，算出与原来最小生成树的权值和之差，取最小的差，即为最小生成树的大小。 The ...
分类：
其他好文 时间：
2017-09-23 10:45:27
阅读次数：
185
交换网络环路的产生在实际网络环境中，物理环路可以提高网络的可靠性，当一条线路断掉时，另一条线路仍然可以传输数据。但是，当交换机收到广播请求时，交换机就根据转发原理（交换机从除收到该广播帧之外的所有端口转发广播帧），形成了一个环路，这种广播帧会越来越多，最终..
分类：
其他好文 时间：
2017-08-18 09:38:06
阅读次数：
282
?? Problem Description 某省调查乡村交通状况，得到的统计表中列出了随意两村庄间的距离。省政府“畅通project”的目标是使全省不论什么两个村庄间都能够实现公路交通（但不一定有直接的公路相连。仅仅要能间接通过公路可达就可以），并要求铺设的公路总长度为最小。请计算最小的公路总长度 ...
分类：
编程语言 时间：
2017-08-15 21:21:39
阅读次数：
120
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...
分类：
其他好文 时间：
2017-08-04 13:53:32
阅读次数：
141
