很多人都对stp原理不太清楚.这里来描述下这个原理:step1:BPDU=priority(default32768)+macaddress,2s发一次,通过中继链路,用于选RBstep2:非根桥上选RP(根端口),自己的接口跟自己的接口选RP(接受BPDU)2.1比较copcostofpath,看非根桥接口接受方向copvalue(接口的带宽)2.2比较BID(..
分类：
其他好文 时间：
2015-04-14 07:24:09
阅读次数：
362
[算法第一轮复习] kruskal求最小生成树算法
最小生成树算法即MST，有kruskal,prim两种算法，这里主要介绍kruskal
什么是最小生成树？
对于一个图，保证其中每个点都可以连通的最小的花费
1.算法核心
贪心+并查集
2.算法实现过程
克鲁斯卡尔算法
假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网，则按照克鲁斯卡尔算法构造...
分类：
编程语言 时间：
2015-04-09 17:40:48
阅读次数：
191
（0）Dijstra 最短路径和prim最小生成树算法，神似，只是在更新dist时的if条件不同；主要是这种prime 的计算两个集合间的最小值的思想非常重要。
（1）某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出...
分类：
编程语言 时间：
2015-04-08 21:40:08
阅读次数：
221
这道题 就是简单的最小生成树算法的应用啦,很明显的..而且把所有边都给出来了,所以就试着自己把prim和kruscal一起实现了.1.prim算法实现 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #defi...
分类：
其他好文 时间：
2015-04-04 01:04:51
阅读次数：
256
总感觉Dijkstra跟prim思路很像，现在仔细想想虽然都算的上贪心，但是Dijkstra比prim复杂一点prim算法是一个最小生成树算法，它运用的是贪心原理（在这里不再证明），设置两个点集合，一个集合为要求的生成树的点集合A，另一个集合为未加入生成树的点B,它的具体实现过程是：第1步：所有的点...
分类：
其他好文 时间：
2015-03-29 12:12:04
阅读次数：
121
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。poj3278思路：根节点n， n+1，n-1，2*n三个子节点不断地延伸，目标节点k，寻找这样一天最短的路...
分类：
其他好文 时间：
2015-03-28 18:38:46
阅读次数：
169
Prim：复杂度：O（n^2)用途：最小生成树算法，求一点到所有的位置之和的最小值，不是形成环，是把所有顶点连在一起的最短路适用条件：步骤：跟Dijkstra出奇的相似，只是prim把d和p都变成一个k数组（- -其实一样好吗）而且Dijkstra是第一个for为了记录下标，而prim是为了记录下标...
分类：
编程语言 时间：
2015-03-20 21:41:52
阅读次数：
178
PVST+(每个VLAN 的生成树PVST 加)实验拓扑：分别在 SW1 和SW2 上show spanning-tree 查看结果：SW1#show spanning-treeVLAN0001Spanning tree enabled protocol ieeeRoot ID Priority 3...
分类：
其他好文 时间：
2015-03-20 18:12:14
阅读次数：
133
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
算法描述
如果连通图是一个网，则称该网中所有生成树中权值总和最小的生成树为最小生成树，也称最小代价生成树。利用Prim算法构造的最小生成树方法思想：
假设G=(V,E)是一个具有n个顶点的连通网，顶点集V={v1,v2,...,vn}.设所求的最小生成树T=...
分类：
编程语言 时间：
2015-03-17 00:49:23
阅读次数：
298
简介求最小生成树一共有两种算法，一个是就是本文所说的Kruskal算法，另一个就是Prime算法。在详细讲解Kruskal最小生成树算法之前，让我们先回顾一下什么是最小生成树。我们有一个带权值的图，我们要求找到一个所有生成树中具有最小权值的生成树。如下图所示，T是图G的生成树。但不是具有最小权值的生成树。我们可以把他们想象成一组岛屿和连接它们的可能的桥梁。当然修桥是非常昂贵和费时的，所以我们必须要知...
分类：
编程语言 时间：
2015-03-14 18:37:27
阅读次数：
138
