这个实验有点长，看官慢慢看！传说中用来取代生成树（Spanning-tree）的FabricPath（这个还真不太好翻译，就简称FP吧），到底是啥？先别急，首先回顾一下生成树协议，作为二层网络的防环路机制，生成树确实有积极的一面，不过缺点也是一大堆啦：1.收敛很慢，论秒计的速度；2.运..
分类：
其他好文 时间：
2015-08-14 19:26:12
阅读次数：
419
Minimum Spanning Tree
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1408 Accepted Submission(s): 450
Problem Description
XXX i...
分类：
其他好文 时间：
2015-08-12 21:45:31
阅读次数：
107
Red/Blue Spanning Tree
Time Limit: 10000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 979 Accepted Submission(s): 368
Problem Description
Given ...
分类：
其他好文 时间：
2015-08-12 19:26:25
阅读次数：
121
图的“多对多”特性使得图在结构设计和算法实现上较为困难，这时就需要根据具体应用将图转换为不同的树来简化问题的求解。对于一个无向图，含有连通图全部顶点的一个极小连通子图成为生成树（Spanning Tree）。其本质就是从连通图任一顶点出发进行遍历操作所经过的边，再加上所有顶点构成的子图。如果连通图是...
分类：
编程语言 时间：
2015-07-29 06:19:21
阅读次数：
132
DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirec...
分类：
其他好文 时间：
2015-07-25 18:03:42
阅读次数：
128
网络
brctl是Linux下用来管理以太网桥，在内核中建立、维护、检查网桥配置的命令
STP － Spanning Tree Protocol（生成树协议）逻辑上断开环路，防止二层网络的广播风暴的产生
以dhcp模式启用 'eth0'
在计算机网络中，TUN与TAP是操作系统内核中的虚拟网络设备。不同于普通靠硬件网路板卡实现的设备，这些虚拟的网络设备全部用软件实现，并向运行于操作系统上的软件提供...
分类：
系统相关 时间：
2015-07-25 00:15:46
阅读次数：
241
生成树生成树(spanning-tree)是图论里面一个重要的概念。一个无向图的所有边构成的集合称为这个无向图的边集，一个构成树的边集的子集，就成为这个无向图的生成树。 如果只是要求一棵生成树或者是要求边总权值最小的生成树，有很多经典的算法，比如Prim与Kruscal算法。 然而如果要求一个无向图...
分类：
其他好文 时间：
2015-07-18 02:01:45
阅读次数：
116
http://poj.org/problem?id=1679
Description
Given a connected undirected graph, tell if its minimum spanning tree is unique.
Definition 1 (Spanning Tree): Consider a connected, undirected gra...
分类：
其他好文 时间：
2015-07-13 12:07:55
阅读次数：
97
背景:What is the minimum spanning tree? Given a connected , undirected graph, a spnning tree without circle of that graph is a subgraph that is a tree a...
分类：
其他好文 时间：
2015-05-17 12:03:48
阅读次数：
254
题目链接：点击打开链接
题意：
给定二维平面的n个点坐标，问曼哈顿MST 的值。
模版题
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-14 20:34:45
阅读次数：
165
