题意：要把所有的节点都访问一次，并且不能重复访问，有两种方式访问，一种是根据树上的路径 走和当前节点连接的下一个节点cost x, 或者可以不走树上边，直接跳到不与当前节点连接的节点，cost y 分析： 别被树吓着！ 一定会走n-1条路，那么就是有一些走树上的边，有一些不走。 如果树上的路径cos ...
分类：
其他好文 时间：
2017-09-30 19:56:16
阅读次数：
133
朋友们是否经历过客户网络设备替换割接，如果被替换的设备和新设备不是一个厂商，往往在割接准备过程中会暴露出很多棘手的问题。例如，设备厂商往往有大量的私有协议，从而导致了在不同厂商设备之间无法正常互联互通。如果碰到这种情况你会怎么做？我想无外乎以下两种种可能性..
分类：
其他好文 时间：
2017-09-22 12:04:22
阅读次数：
244
http://m.blog.csdn.net/flyfish5/article/details/50224537 STP（Spanning Tree Protocol）生成树协议。 冗余链路 当前的交换机为了防止单点故障导致的整个业务中断，常采用冗余链路来实现备份。也就是说如果交换机之间用一条链路互 ...
分类：
其他好文 时间：
2017-09-14 15:02:38
阅读次数：
710
题意：给一个图，求一棵生成树满足点$s$的度数$\leq d_s$且点$t$的度数$\leq d_t$ 我们观察一下样例 如果我们把与$s,t$相连的边删掉 可以看出，$(1,2,3)$与$s,t$都有边相连，而$(5,7)$只与$t$有边相连 我们只需分别求出每块的任意一棵生成树，然后连接$6$和 ...
分类：
其他好文 时间：
2017-08-30 23:37:06
阅读次数：
276
http://poj.org/problem?id=1679 Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tre ...
分类：
其他好文 时间：
2017-08-23 17:27:25
阅读次数：
186
The Unique MST Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, un ...
分类：
其他好文 时间：
2017-08-20 18:15:56
阅读次数：
276
MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小，此时 ...
分类：
其他好文 时间：
2017-08-14 10:05:40
阅读次数：
127
1）最小生成树 给定一个无向图，如果它的某个子图中任意两个顶点都互相连通并且是一棵树，那么这棵树就叫生成树。如果边上有权值，那么使得边权和最小的生成树叫做最小生成树（MST,Minimum Spanning Tree） 2）应用 比如让你为一个镇的九个村庄架设通信网络，每个村庄相当于一个顶点，权值是 ...
分类：
编程语言 时间：
2017-08-09 21:25:05
阅读次数：
281
网络 brctl是Linux下用来管理以太网桥。在内核中建立、维护、检查网桥配置的命令 STP － Spanning Tree Protocol（生成树协议）逻辑上断开环路。防止二层网络的广播风暴的产生 以dhcp模式启用 'eth0' 在计算机网络中，TUN与TAP是操作系统内核中的虚拟网络设备。 ...
分类：
系统相关 时间：
2017-07-22 22:23:59
阅读次数：
2301
siwuxie095 最小生成树问题 这里介绍最小生成树（Minimum Spanning Tree）问题 所谓生成树，就是对于一个完全连通的带权无向图，用 V-1 条边连接 V 个顶点而形成的树，即为该图的生成树，如上图所示 而在所有的生成树中，边上的权值相加最小的生成树，即为最小生成树， 如何找 ...
分类：
其他好文 时间：
2017-07-06 10:14:12
阅读次数：
260
