码迷,mamicode.com
首页 >  
搜索关键字:生成树    ( 4540个结果
实验一HSRP与STP结合
实验一HSRP与STP结合实验一HSRP与STP结合拓扑结构:配置信息1划分vlan更改生成树优先级S1(config)#spanning-treevlan1S1(config)#spanning-treevlan1rootprimaryS1(config)#spanning-treevlan2rootsecondary2.设置链路truckS1(config)#interfacerangef0/4-6S1(config-if-range)#..
分类:其他好文   时间:2014-09-20 02:29:37    阅读次数:288
poj 1679 The Unique MST,次小生成树
次小生成树 求最小生成树时,用数组Max[i][j]来表示MST中i到j的最大边权。 求完后,直接枚举所有不在MST中的边,替换掉最大边权的边,更新答案。 #include #include #include using namespace std; const int maxn = 110; const int INF = 1e9; bool vis[maxn]; in...
分类:其他好文   时间:2014-09-20 02:17:36    阅读次数:203
ZOJ1372 POJ 1287 Networking 网络设计 Kruskal算法
最小生成树,采用Kruskal算法能够规避重边的问题,因为边是按照长度从小到大排序,因而当选择了长度短的边后便不会选择长度更长的重边。...
分类:Web程序   时间:2014-09-19 23:58:56    阅读次数:540
ZOJ 1718 POJ 2031 Building a Space Station 修建空间站 最小生成树 Kruskal算法
首先求出所有的单间两两是否接触如果接触,说明他们之间的边长为0,不接触那么就是圆心的距离减去两个单间的半径。然后构图求最小生成树,采用Kruskal算法。...
分类:其他好文   时间:2014-09-19 23:57:56    阅读次数:480
POJ 2421 Constructing Roads 修建道路 最小生成树 Kruskal算法
最小生成树问题,已经修好路的村庄之间将他们的长度置为0,然后再用Kruskal算法求解。...
分类:其他好文   时间:2014-09-19 23:57:36    阅读次数:424
4.鸟哥学习笔记--生成树STP
局域网(LAN,LocalAreaNetwork)局域网通过网桥互连,IEEE802标准中有两种网桥规范,一种是802.1d定义的透明网桥,另一种是802.5定义的源路由网桥。网桥桥接器(英语:networkbridge),又称网桥,一种网络设备,负责网络桥接(networkbridging)之用。根据MAC分区块,可隔离..
分类:其他好文   时间:2014-09-19 19:30:06    阅读次数:436
ZOJ 1203 Swordfish 剑鱼行动 最小生成树,Kruskal算法
给定平面上N个城市的位置,计算连接这N个城市所需线路长度总和的最小值。...
分类:其他好文   时间:2014-09-19 01:13:04    阅读次数:283
ZOJ 1542 POJ 1861 Network 网络 最小生成树,求最长边,Kruskal算法
求最小生成树中的最长边的值,然后输出所选择的边。Kruskal算法。...
分类:Web程序   时间:2014-09-19 01:12:07    阅读次数:236
ZOJ 1406 POJ 1251 Jungle Roads 丛林中的道路,最小生成树,Kruskal算法
纯求最小生成树,注意输入的处理。...
分类:其他好文   时间:2014-09-19 01:11:34    阅读次数:209
热备份路由协议,vlan与生成树(STP)之间的关系
实验01:热备份路由协议实验目标:配置hsrp使得当一台主机出现故障时,数据仍能传送实验环境:实验步骤:一、为Router1接口配置IP二、为Router2接口配置IP三、PC1、PC2、PC3的IP及网关按图所示配置四、为Router1和Router2配置动态路由五、将Router3与Router2相连,并配置端口网..
分类:其他好文   时间:2014-09-18 03:16:53    阅读次数:572
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!