局域网交换技术，也称为层2交换技术，内容主要包括层2交换的工作 原理、网络环路、如何利用Spanning-Tree Protocol 来解决网络环路、VLAN及VTP技术，闲话少说，书归正传。我们在介绍交换技术之前不得不提一下传统...
分类：
其他好文 时间：
2014-08-10 19:01:10
阅读次数：
1569
最小生成树
给定一无向带权图，顶点数是n，要使图连通只需n-1条边，若这n-1条边的权值和最小，则称有这n个顶点和n-1条边构成了图的最小生成树(minimum-cost spanning tree)。
Prim算法
Prim算法是解决最小生成树的常用算法。它采取贪心策略，从指定的顶点开始寻找最小权值的邻接点。图G=，初始时S={V0}，把与V0相邻接，且边的权值最小的顶点加入到S。不断地把S中的顶点与V-S中顶点的最小权值边加入，直到所有顶点都已加入到S中。...
分类：
其他好文 时间：
2014-08-05 00:39:08
阅读次数：
313
题意：
给你一幅这样子生成的图，求最小生成树的边权和。
思路：对于i >= 6的点连回去的5条边，打表知907^53 mod 2333333 = 1，所以x的循环节长度为54，所以9个点为一个循环，接下来的9个点连回去的边都是一样的。预处理出5个点的所有连通状态，总共只有52种，然后对于新增加一个点和前面点的连边状态可以处理出所有状态的转移。然后转移矩阵可以处理出来了，快速幂一...
分类：
其他好文 时间：
2014-08-04 21:36:28
阅读次数：
294
求解最小生成树(Minimum Cost Spanning Tree，以下简写做MST）是图相关的算法中常见的一个，本篇介绍两种求解MST的算法：Prim和Kruskal，然后测试之。
分类：
其他好文 时间：
2014-08-01 06:57:11
阅读次数：
394
Description
Given 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...
分类：
其他好文 时间：
2014-07-26 17:19:22
阅读次数：
401
MST
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
Given a connected, undirected graph, a spanning tree of that graph is...
分类：
其他好文 时间：
2014-07-12 22:32:40
阅读次数：
200
F - MST
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
Given a connected, undirected graph, a spanning tree of that graph...
分类：
其他好文 时间：
2014-07-12 17:42:21
阅读次数：
199
广播风暴：当网络中存在物理环路，会产生广播风暴STP协议：Spanning Tree Protocol(生成树协议) 逻辑上断开环路，防止广播风暴的产生STP算法：(所有选择都是比小-小的当选) 选择根网桥（Root Bridge）:在网络中的所有交换机中选择一台 选择依据：网桥ID(网桥...
分类：
其他好文 时间：
2014-06-18 00:16:46
阅读次数：
252
寻找图中最小连通的路径，图如下：
算法步骤：
1. Sort all the edges in non-decreasing order of their weight.
2. Pick the smallest edge. Check if it forms a cycle with the spanning tree
formed so far. If cycle is n...
分类：
其他好文 时间：
2014-05-25 07:35:59
阅读次数：
301
1. 实验线路连接图使用Cisco Packet Tracer6.0 构建拓扑结构图2.
实验内容(1) 参阅教材中内容，完成PVST+的配置内容。(2) 在各台交换机上使用show spanning-tree vlan 10 和show
spanning-tree vlan 20 命令，查看根桥信...
分类：
其他好文 时间：
2014-05-21 05:01:33
阅读次数：
426
