实验一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
次小生成树
求最小生成树时,用数组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
最小生成树,采用Kruskal算法能够规避重边的问题,因为边是按照长度从小到大排序,因而当选择了长度短的边后便不会选择长度更长的重边。...
分类:
Web程序 时间:
2014-09-19 23:58:56
阅读次数:
540
首先求出所有的单间两两是否接触如果接触,说明他们之间的边长为0,不接触那么就是圆心的距离减去两个单间的半径。然后构图求最小生成树,采用Kruskal算法。...
分类:
其他好文 时间:
2014-09-19 23:57:56
阅读次数:
480
最小生成树问题,已经修好路的村庄之间将他们的长度置为0,然后再用Kruskal算法求解。...
分类:
其他好文 时间:
2014-09-19 23:57:36
阅读次数:
424
局域网(LAN,LocalAreaNetwork)局域网通过网桥互连,IEEE802标准中有两种网桥规范,一种是802.1d定义的透明网桥,另一种是802.5定义的源路由网桥。网桥桥接器(英语:networkbridge),又称网桥,一种网络设备,负责网络桥接(networkbridging)之用。根据MAC分区块,可隔离..
分类:
其他好文 时间:
2014-09-19 19:30:06
阅读次数:
436
给定平面上N个城市的位置,计算连接这N个城市所需线路长度总和的最小值。...
分类:
其他好文 时间:
2014-09-19 01:13:04
阅读次数:
283
求最小生成树中的最长边的值,然后输出所选择的边。Kruskal算法。...
分类:
Web程序 时间:
2014-09-19 01:12:07
阅读次数:
236
实验01:热备份路由协议实验目标:配置hsrp使得当一台主机出现故障时,数据仍能传送实验环境:实验步骤:一、为Router1接口配置IP二、为Router2接口配置IP三、PC1、PC2、PC3的IP及网关按图所示配置四、为Router1和Router2配置动态路由五、将Router3与Router2相连,并配置端口网..
分类:
其他好文 时间:
2014-09-18 03:16:53
阅读次数:
572