题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162 意义：给出一些点，用线问使所有点直接或间接连通，需要多长； 思路：裸最小生成树； 法1： prim算法：MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Pri ...
分类：
其他好文 时间：
2016-10-22 23:21:45
阅读次数：
267
实验六快速生成树配置1.准备工作：工具：1台3层交换机，1台2层交换机，网线（1）开始-->控制面板-->程序-->程序和功能-->打开或关闭Windows功能-->勾选Telnet客户端（2）开始-->运行程序:cmd-->telnet172.28.15.1042006（打开其中一台交换机）2.配置3层交..
分类：
其他好文 时间：
2016-10-11 22:03:26
阅读次数：
323
实验目的理解快速生成树协议RSTP的工作原理，掌握如何在交换机上配置快速生成树。实验设备三层交换机1台二层交换机1台实验步骤第一步：配置两台交换机的主机名、管理IP地址和Trunk第二步：在两台交换机上启用RSTPL2-SW(config)#spanning-tree！启用生成树协议L2-SW(config)#spa..
分类：
其他好文 时间：
2016-10-11 14:38:43
阅读次数：
256
Description There are n cities and m two-way roads in Berland, each road connects two cities. It is known that there is no more than one road connecti ...
分类：
其他好文 时间：
2016-10-07 23:00:29
阅读次数：
205
Problem Description XXX is very interested in algorithm. After learning the Prim algorithm and Kruskal algorithm of minimum spanning tree, XXX finds t ...
分类：
其他好文 时间：
2016-08-14 07:18:38
阅读次数：
153
session 1 STP
STP（Spanning Tree Protocol）是生成树协议的英文缩写。该协议可应用于在网络中建立树形拓扑，消除网络中的环路，并且可以通过一定的方法实现路径冗余，但不是一定可以实现路径冗余。生成树协议适合所有厂商的网络设备，在配置上和体现功能强度上有所差别，但是在原理和应用效果是一致的。
STP的基本原理是，通过在交换机之间传递一种特殊的协议报文...
分类：
其他好文 时间：
2016-07-08 11:54:41
阅读次数：
316
session 1 RSTP
1、STP的概览
公有：802.1dSTP（一般stp）、802.1wRSTP（新版快速stp）、802.1sMSTP（最新实用的多实例stp,支持多厂商设备混合用）
cisco私有：pvst、pvst+、R-pvst+ （与上面对应，但是没有多实例的）
RSTP：Rapid Spanning Tree Protocol (RSTP)快...
分类：
其他好文 时间：
2016-07-08 11:52:31
阅读次数：
360
（注：此贴是为了回答同事提出的一个问题而匆匆写就，算法代码只求得出答案为目的，效率方面还有很大的改进空间） 最小生成树是指对于给定的带权无向图，需要生成一个总权重最小的连通图。其问题描述及算法可以详见：https://en.wikipedia.org/wiki/Minimum_spanning_tr ...
分类：
编程语言 时间：
2016-06-07 14:29:47
阅读次数：
247
DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a su...
分类：
其他好文 时间：
2016-05-13 03:52:48
阅读次数：
211
