mst

MSTP

为了使两个或多个交换机在同一个MST区域，你必须有相同的VLAN到实例映射，相同的配置修正号，和相同的名字。从特权模式开始，跟着这些步骤指派MST区域配置和启用MSTP。这个过程是必需的。
gouzhongxing·2011-12-18 22:47

MSTP

为了使两个或多个交换机在同一个MST区域，你必须有相同的VLAN到实例映射，相同的配置修正号，和相同的名字。从特权模式开始，跟着这些步骤指派MST区域配置和启用MSTP。这个过程是必需的。
gouzhongxing·2011-12-18 22:47

firewall例子

ESTABLISHED-jACCEPT[root@server~]#[root@server~]#iptables-tfilter-AOUTPUT-d10.106.42.169-ptcp--sport22-mst
�F都天才·2011-12-14 22:03

【算法导论】最小生成树扩展

经典题目：POJ1679 The Unique MST，对于一张图，判断最小生成树是否惟一。惟一的定义是：不存在第二棵生成树，它的权值与最小生成树的权值相等。w(次
aijuans1·2011-12-12 23:00

hrbust 1133报告、MST最小生成树 Kruskal算法

最基本的MST最小生成树的题目、两种算法1.prim算法大致思想是任意选取一个节点a假如集合U 其它节点在集合V算出a到V中每个节点的最短路径值 将最近的节点从V中删除加到U中直到所有节点都加到U中 既是最小生成树原理是因为每两个节点间最短边必定在最小生成树中
wl6965307·2011-11-22 14:00

通过View修改/插入数据,View是通过DBLink连接的表

通过DBLink,创建视图 DROP VIEW IF EXISTS auth_mst; CREATE VIEW auth_mst AS SELECT auth_id, auth_nm
flyfoxs·2011-11-21 13:00

次小生成树

假设加入边(u,v)那么MST一定形成环，那么就需要去掉环中最大权值的边。
Acceptedxukai·2011-11-18 13:00

图论-最小生成树(MST)算法

最小生成树：E=V-1无权图的最小生成树不必关心边的长度，而是要找到最少数量的边。最小生成树于搜索算法几乎是相同的，同样可以给予深度优先搜索和广度优先搜索。DFS算法访问所有的顶点，但只访问一次，绝不会两次访问同一个顶点。当看到某条边将要到达一个已访问的顶点，它就不会走这条边。因此DFS算法走过整个图的路径必定是最小生成树。对dfs算法的改进，只是在else里面输出了当前顶点publicvoidm
cdl2008sky·2011-11-16 15:00

ISE错误：“Cannot mix blocking and non blocking assignments on signal ”

环境：ISE10.1语言：verilogHDL 出现的错误如下： ERROR:Xst:880-"mst_pulse_calculation.v"line124:Cannotmixblockingandnonblockingassignmentsonsignal.ERROR
jbb0523·2011-11-11 08:00

MSTP配置案例

config)#spanning-tree--开启生成树协议，默认模式为MSTPswitch_A(config)#spanning-treemstconfigurationswitch_A(config-mst
迦叶的微笑·2011-11-09 11:25

MST多生成树

多生成树概述多生成树MST（MultipleSpanningTreeProtocol）IEEE802.1s将一个或多个VLAN映射到一个STP实例。
d_cp·2011-11-05 16:36

POJ 1679 The Unique MST （次小生成树Prime/Kruskal）

注意：1.图中任意两点间最多只有一条无向边；2.图可能不连通（此时mst=0)。
Tsaid·2011-11-05 10:00

POJ-1679 The Unique MST

首先，我们可以通过prim算法得到这个图的最小生成树MST。之
飘过的小牛·2011-11-01 16:35

POJ-1679 The Unique MST

首先，我们可以通过prim算法得到这个图的最小生成树MST。之
niushuai666·2011-11-01 16:00

poj 1679 The Unique MST

判断MST是否唯一，用次小生成树的方法，如果次小生成树和原来的最小的相等，就不唯一。数据看来保证是连通的了。。N^3的算法。。。如果把树存成链表，就是N^2算法了。悲剧的北京A题。。
zxy_snow·2011-10-27 19:00

Aisa Beijing Regional Contest-2011 Problem A 解题报告

即(Wa+Wb)/(mst-w(a,b))最大。  &nb
yzmduncan·2011-10-24 13:00

POJ1679:The Unique MST

POJ1679:TheUniqueMSTTheUniqueMSTTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:11943Accepted:4112DescriptionGivenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique.Definition1(Spanning
第七天堂·2011-10-17 21:00

思科交换机MST配置命令步骤-实例讲解

 配置MST的基本参数启用MST的过程需要多不操作，它需要将一定的范围的VLAN映射到单个MSTI。因为MST适用于多个VLAN的情况，所以它就比PVST+或RPVST+要求更多的其他配置。
yahohi·2011-10-11 10:00

Nutch 使用入门(一）——准备工作及Intranet抓取

Nutch使用入门(一）——准备工作及Intranet抓取http://softkid.iteye.com/blog/625736http://51mst.iteye.com/blog/11551202011
·2011-09-30 15:00

HDU1102MST

HDU1102MSThttp://acm.hdu.edu.cn/showproblem.php?pid=1102#include #include using namespace std;const int M=27;const int MAX=10000000;int map[M][M];int dis[M]; //存储i节点到当前节点的最短距离bool visit[M];int n;int r
ACM乐园·2011-09-16 15:00

HDU1162最小生成树MST

HDU1162最小生成树MST求MST两种算法：Prim和Kruskal。Prim以点作为主体，Kruskal以边作为主体。
ACM乐园·2011-09-16 13:00

poj-1251 Jungle Roads *

/* * 1251.cpp * 纯粹MST。。
·2011-09-02 15:00

poj-2421 Constructing Roads *

/* * 蛮水的一道MST Kruskal， 链表实现 * * 预处理： * 根据已有的边，把相应的集合合并。。
·2011-09-02 10:00

RSTP小结

 802.1D是标准生成树协议(用CST,共用一个公共STP），802.1W是增强的生成树协议，多生成树协议区域802.1s(用MST)。快速生成树协议(RSTP)能使网络快速的收敛稳定下来。
claudynan·2011-08-31 16:48

全球最大型全太阳能船访港 - MS TÛRANOR PlanetSolar 专访

一点都不奇怪，因为它是是第一艘、也是现时世界上最大型的全太阳能远洋船-MSTÛRANORPlanetSolar。
Marco So Penn·2011-08-28 20:00

远程安装Powerpoint 2000解决方案

Office2000\SETUP.EXE"TRANSFORMS="C:\ProgramFiles\ORKTools\ToolBox\Tools\TerminalServerTools\TermSrvr.MST
mathed001·2011-08-24 13:29

【次小生成树】POJ 1679 The Unique MST

http://poj.org/problem?id=1679 题意：问最小生成树是否唯一 思路： 用Kruskal先求最小生成树，结果即为min，把所用到的边记录下来（这里是记录的对应的下表），然后枚举这些边， 每次去掉一个边再求一次最小生成树，结果为tmin，如果能构成最小生成树tmin==min，则说明最小生成树不唯一 Sample Input 2 3 3 1 2 1 2 3
基德KID.1412·2011-08-12 10:00

STP.RPST.PVST PVST+.MST的区别

Stp：生成树协议运行生成树协议的交换机上的端口，总是处于下面四个状态中的一个：1）阻塞：所有端口以阻塞状态启动以防止回路，由生成树确定哪个端口切换为转发状态，处于阻塞状态的端口不转发数据帧但可接受BPDU。2）监听：不转发数据帧，但检测BPDU（临时状态）。3）学习：不转发数据帧，但学习MAC地址表（临时状态）。4）转发：可以传送和接受数据数据帧。在正常操作期间，端口处于转发或阻塞状态。当检测到
dmgxlwy·2011-08-09 15:26

MST Kruskal普遍实现

#include #include #include #include usingnamespacestd; #defineMAXN10000 #defineMAXM1000000 #defineINF1>n>>m) { for(inti=0;i>a[i].u>>a[i].v>>a[i].w; return1; } return0; } intmain() { while(read_graph(
tclh123·2011-08-08 00:00

POJ 2031 Building a Space Station

const int kMaxn(107);int n;double x[kMaxn],y[kMaxn],z[kMaxn],r[kMaxn];double g[kMaxn][kMaxn];double mst
心如止水·2011-07-31 09:00

POJ 1789 Truck History

namespace std;const int kMaxn(2007);const int kInf(0x7f7f7f7f);int n,g[kMaxn][kMaxn];string name[kMaxn];int mst
心如止水·2011-07-31 09:00

POJ2421 最小生成树/MST(prim)

题意:给出各个村的距离，并给出已经部分有路连通的两个村，求加最少的路的让各个连通。思路：让连通的边的权值设为零，然后求最小生成树即可。#include #include #include #include usingnamespacestd; constintMAXN=110; constintINF=100000000; intdist[MAXN]; structcedge { intto; i
paul08colin·2011-07-30 10:00

PKU_1258 MST

PKU_1258MST//Kruskal#include#includeusing namespace std;#define clr(a) memset(a,-1,sizeof(a))#define 
细草微风岸·2011-07-27 00:00

POJ 1679The Unique MST (判断MST是否唯一、次小生成树)

 Definition1(SpanningTree):Consideraconnected,undirectedgraphG=(V,E).AspanningtreeofGisasubgraphofG,sayT=(V',E'),withthefollowingproperties:1.V'=V.2.Tisconnectedandacyclic.Definition2(MinimumSpanningT
jxy859·2011-07-11 16:00

POJ 1789 Truck History (Prim 稠密图上的MST问题)

 第一次敲prim算法保存了路径的代码：没有将lowcost和mst合并#include#include//Primconstintmaxn=2010;constintinf=10000;intlowcost
jxy859·2011-07-11 10:00

POJ 1861 Network (MST kruskal 加权合并 (瓶颈生成树))

 最小生成树的一个性质，它的最大边是其他生成树中最小的，但不是充要条件,最小生成树是一棵瓶颈生成树其他求MST问题：POJ1251POJ1287//kruskal加权合并#include#includeusingnamespacestd
jxy859·2011-07-09 20:00

JOJ 1170: Wire Is So Expensive （MST kruskal 无合并）

赤裸裸的最小生成树问题。。。#include#includeusingnamespacestd;constintmaxn=400;inti,n;inte_u[maxn],e_v[maxn],w[maxn],p[30],rank[maxn];intcmp(const int&i,constint&j)//按权值大小给边排序{   returnw[i]
jxy859·2011-07-09 14:00

次小生成树的一种极其神犇的算法

这种神犇算法的关键在于真正利用了MST是一棵“树”的性质。
Mato is No.1·2011-07-01 09:00

Cisco L2_IOU/L3_IOU的完美结合

 L2_IOU终于放出来了,确实很给力啊,经本人测试,L2的功能95%以上都能支持(MST、PVLAN、Trunk、VTP等都可以），以后大家学cisco技术，就再不用愁设备问题了。。。。
玫瑰骑士·2011-06-19 01:29

Poj 1639 K度限最小生成树

Poj1639K度限最小生成树题意：给出一个无向图，求在已知顶点v0的度不超过K的情况下，所得的最小生成树题解：首先不考虑v0点，先求得v1-v(n-1)的MST，然后分两种情况考虑：令d为v0的度情况
Gotta Write A Code·2011-06-02 11:00

swiadmle.msi 的介绍

可以让用户带着所需要的软件到每台电脑上登录，而不需要每台电脑都安装，很是方便，但有一点，通过AD对用户的组策略进行编辑实现软件部署时会发现，可以用来实现软件部署的应用程序只能是扩展名为：*.msi、*.zap、*.mst
kalng·2011-05-30 20:56

ZOJ 1203 Swordfish

MST问题。
心如止水·2011-05-27 16:00

并查集学习

早上早早起来看Kruscal的MST算法，原来要用到不相交集合来实现。拿起《算法导论》看完不相交集合这章，顿然茅塞顿开，终于完成并查集的基础知识的学习。
youngyangyang04·2011-05-26 14:00

RSTP和MST

RSTP1.RSTP概述：(RapidSpanningTreeProtocol,RSTP)快速生成树，RSTP(IEEE802.1w)是为了弥补STP(IEEE802.1d)的缺陷而制定的.在网络拓扑中使用IEEE802.1生成树协议来保证网络中没有环路，但是当网络拓扑发生变化时，通常至少需要30秒才能恢复网络，30秒的故障恢复时间是在当前的网络中是不能忍受的。为了解决这个问题，有了RSTP，RS
minetlive1005·2011-05-24 15:46

RSTP和MST

   RSTP   1.RSTP概述：(RapidSpanningTreeProtocol,RSTP)快速生成树，RSTP(IEEE802.1w)是为了弥补STP(IEEE802.1d)的缺陷而制定的.   在网络拓扑中使用IEEE802.1生成树协议来保证网络中没有环路，但是当网络拓扑发生变化时，通常至少需要30秒才能恢复网络，30秒的故障恢复时间是在当前的网络中是不能忍受的。为了解决这个问题，
minetlive1005·2011-05-24 15:46

STP应用（PVST+介绍）

VLAN的关系STP与VLAN的关系主要有下面几种：（1）IEEE通用生成树（CST）（2）Cisco的每VLAN生成树（PVST）（3）Cisco的能兼容CST的PVST（PVST+）（4）IEEE的MST
minetlive1005·2011-05-21 17:18

STP应用（PVST+介绍）

VLAN的关系STP与VLAN的关系主要有下面几种：（1）IEEE通用生成树（CST）（2）Cisco的每VLAN生成树（PVST）（3）Cisco的能兼容CST的PVST（PVST+）（4）IEEE的MST
minetlive1005·2011-05-21 17:18

思科与华为生成树协议的对接

PerVLANSpanningTreePlus）、Rapid-PVST+（RapidPerVLANSpanningTreePlus）、MISTP（MultiInstanceSpanningTreeProtocol）和MST
yhaitao·2011-05-18 14:54

sicily 1122 Prerequisites?

include#includeusingnamespacestd;intmain(){intk,m,i,j,cour_num,flag;//cour_num为已选的课程编号intcate_num,cate_mst
chocolate_22·2011-05-16 12:00

[置顶] 【专辑】图论复习

SCC一、最短路Dijkstra +heapBellman-Ford&&SPFA Floyd最短路算法统一归纳 二、拓扑排序toposort 三、二分图      二分图相关总结最大匹配匈牙利算法 四、MST
tclh123·2011-05-09 19:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他