MST

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

CF76A 排序降维 加边成环删最大边 利用MST性质

/**//*    n#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;struct DisjointSet {    int n;    int fa[
Yuan·2011-05-05 23:00

Windows主机远程桌面超出最大允许连接数解决办法

远程桌面超出最大允许连接数的处理办法：远程桌面执行文件为mstsc.exe，如果您将远程桌面放置在指定位置（例如：D:\mstsc\mstsc.exe），那么可以点击“开始”---“运行”，在运行中输入D:\mst
骑龙戏水·2011-05-04 21:19

MST域不一致的问题

 一MST和MST两台交换机都配置MST  左边：  1-4096vlan属于MST00并为ROOT桥  vlan3ip3.3.3.1 Switch1#shspanning-treemst ######
o0星0o·2011-05-01 23:06

CCNP交换要掌握的内容

1.STP（Spanning-treeProtocal）:生成树协议（包括RSTP、MST、STP的特性）。
1000010086·2011-04-24 02:48

POJ2349 prim+heap

将MST的图分成S个联通分支，即是求第K大的生成树的边，这明显是稠密图，所以用prim。
paul08colin·2011-04-10 19:00

ZOJ 2966 Build The Electric System MST

解题思路：这个很容易让人想到Kruskal算法中，构造到一半的MST。把以有的连通分支各缩为一个点，接下来我们只用继续完成这颗树就好啦。  
zdsfwy·2011-04-08 10:00

谷奥: 阿姆斯特丹在 Google Earth 中 3D 化

阿姆斯特丹（荷蘭語：Amsterdam[ɑmstərˈdɑm]），是荷兰首都及最大城市，位于该国西部省份北荷兰省。根据2008年1月的
(author unknown) Alex·2011-03-29 12:00

谷奥: 阿姆斯特丹在 Google Earth 中 3D 化

阿姆斯特丹（荷蘭語：Amsterdam[ɑmstərˈdɑm]），是荷兰首都及最大城市，位于该国西部省份北荷兰省。根据2008年1月的
(author unknown) Alex·2011-03-29 04:00

PKU 1679 The Unique MST 次小生成树

  判断一个无向连通图的MST是否唯一，其实本质上就是求是否存在次小树恰好等于MST。   16ms碾过~数据弱，不建议用来测试模版，据说有非SST做法，kuskal+LCA+O(E)？
_飞寒の魂器.h·2011-02-20 13:00

USACO 3.1 分析

题目一：Agri-Net算法：MST方法1：kruskal要用到并查集的方法intgetfa(intx){returnfa[x]==x?
zjsxzjb·2011-02-20 09:00

打造自动、智能的Office 2003安装光盘

一、创建MST安装文件MST文件的作用相当于Windows2000/XP无人值守安装方式中的应答文件，通过它我们可以把正常安装Office20
cyr520·2011-02-16 08:56

生成树协议简单介绍

生成树有很多种，最早的就是通常我们所说的802.1D，既通常的生成树协议，其余的还有PVST,PVST+,MST,RST
hellojackyleon·2011-02-14 10:26

zoj 2326 || poj 2075 Tangled in Cables（MST）

很水的最小生成树。 给你两个城市之间的道路（无向图），求出需要的电缆。如果大于所提供的，就输出Notenough。。。否则输出所需要的电缆长度。 Prim。。。这题没有说城市数目。。。210SF310AC了。。。估计就这两者之间吧。 如果数据量大点，是要优化的，可以用字典树查找城市名字。 #include#include#include#include#defineINF9999999.0#def
zxy_snow·2011-01-24 11:00

软件限制策略使用小结

软件限制策略可以控制以下执行文件：.ade .adp.bas.bat.chm.cmd.cpl.crt.exe.hlp.hta .inf.ins.isp.js .jse.lnk.mdb.msc.msi.msp .mst.pcd.pif.reg.scr.sct.shs.url.vb.vbe
luashin·2011-01-19 14:30

组策略部署软件之二：制作和部署MST程序包

原创作品，允许转载，转载时请务必以超链接形式标明文章原始出处、作者信息和本声明。否则将追究法律责任。http://hanmei.blog.51cto.com/521325/136656   如果要部署一套软件给用户，但又不希望不同部门内的用户有着不同的设置，例如所部署软件MicrosoftOffice2003，但要将PowerPoint部署给市场部，Outlook部署给信息技术部，Excel部署给
LeoEngineer·2011-01-17 21:26

poj1679——The Unique MST

题意：给定N和M，表示N个顶点和M条边,问最小生成树是否唯一。 思路：求次小生成树，判断是否和最小生成树一样。 参考http://blog.csdn.net/sunbaigui/archive/2009/10/11/4653271.aspx 以前prim的主循环都做了N次，这次严谨点，只做N-1次！ 主要理解：for(j=1;j<=n;j++) { maxlen[pre[k]][k]
44424742·2011-01-16 14:00

ZOJ 3456

*然后就是如何求最小生成树.这题和其它最小生成树题目不同,如果用普通的MST算法,*prim或者kruskal,要进行10000次MST,显然会超时.这里要对kruskal算法进行改进.
RaceBug2010·2010-12-28 13:00

poj 1679 The Unique MST

poj1679TheUniqueMST第一次写次小生成树，没想到思想就是：求一次最小生成树，记录所用到的边，然后不用所有第一次用到的边尝试构成构成最小生成树。用Kruskal先求最小生成树，结果即为min，把所用到的边记录下来（这里是记录的对应的下表），然后枚举这些边，每次去掉一个边求一次最小生成树，结果为tmin，如果能够成最小生成树并且tmin==min，则说明最小生成树不唯一#include
hehexiaobai·2010-12-11 16:00

zoj 1542 || poj 1861 Network（MST = = Kruskal~）

很早以前WA掉的，今天改都没改交了，A了，我很费解，很愤慨==。。 不解释。 #include#include#include#include#include#defineN1001usingnamespacestd;structedge{intx,y,len;}hub[15001];typedefstructedgeNODE;intn,m,pre[N],put[1501];voidinput()
zxy_snow·2010-11-27 15:00

MSTP

因此，要求参与MST的每台交换机都要支持RSTP的协议数据单元，也就是能识别RSTP的BPDU。MST的配置包含三个方面：域名，修订版本号，VLAN和实例的映射。
yeelone·2010-11-21 16:08

MSTP

因此，要求参与MST的每台交换机都要支持RSTP的协议数据单元，也就是能识别RSTP的BPDU。 MST的配置包含三个方面：域名，修订版本号，VLAN和实例的映射。
yeelone·2010-11-21 16:08

（锐捷）生成树配置

config)#spanning-tree--开启生成树协议，默认模式为MSTPswitch_A(config)#spanning-treemstconfigurationswitch_A(config-mst
top_Cj2002·2010-11-15 17:31

STP小实验 PVST MST RVST 配置谈

STP是为了防止局域网的物理环路，交换机的环路会带来3个问题：广播风暴，同一帧的多次拷贝，交换机的CAM表不稳定。stp基本思路是阻断一些交换机的接口，建立一张无环路的转发树，交换机利用BPDU与其他交换机进行通讯，从而决定那些口阻塞那些口转发。其中BPDU的格式如图比较重要的是costofpathbridgeid和端口id这三个决定哪个交换机为根我们做下实验如图：我们看下交换机上的vlan信息，
q狼的诱惑·2010-11-15 00:00

STP小实验 PVST MST   RVST 配置谈

 STP是为了防止局域网的物理环路，交换机的环路会带来3个问题：广播风暴，同一帧的多次拷贝，交换机的CAM表不稳定。stp基本思路是阻断一些交换机的接口，建立一张无环路的转发树，交换机利用BPDU与其他交换机进行通讯，从而决定那些口阻塞那些口转发。其中BPDU的格式如图比较重要的是costofpathbridgeid和端口id这三个决定哪个交换机为根我们做下实验如图：我们看下交换机上的vlan信息
q狼的诱惑·2010-11-15 00:00

添加列

altertableAGT_AGENT_MSTDROPCOLUMNMAIL_SERVER_TYPE;altertableAGT_AGENT_MST_tempDROPCOLUMNMAIL_SERVER_TYPE
zhangliao613·2010-11-10 18:00

第五章 MST和HSRP

 快速生成树RapidSpanningtreeprotocol，RSTPIEEE802.1wRSTP端口角色根端口、指定端口和阻塞端口替代端口、备用端口RSTP端口状态丢弃、学习、转发RSTP收敛如果交换机连续三次没有收到邻接的BPDU信息则认为邻接交换机出现故障，默认的hello时间是两秒，所以RSTP发现故障的时间是6秒，STP的最大寿命是20秒。将PVST+模式更改为RPVST+：switc
goozoogy·2010-11-07 19:04

prim算法求MST

prim算法求MST贪心，每次加入距离当前MST最近的一个点//无向图最小生成树,prim算法,邻接阵形式,复杂度O(n^2)//返回最小生成树的长度,传入图的大小n和邻接阵mat,不相邻点边权inf/
Localhost 8080·2010-10-29 17:00

POJ_1679 最小生成树是否唯一

id=1679/*要求：这道题的要求是给定一个无向联通图，判断这个图的最小生成树MST是不是唯一的，如果是唯一的则打印出最小值，如果不是唯一的给出提示分析：采用Kruskal算法来计算最小生成树，仔细分析其过程不难发现这个图的
smsmn·2010-10-26 19:00

POJ 1639 度限制的最小生成树

id=1639//最小限度生成树/*解题思路：1)将根节点从图中去除掉2)对去除根节点的图求MST，注意这里去除根后的图可能是不连通的，所以计算MST的时候要对每个连通图都进行计算这里我选择用Kruscal
smsmn·2010-10-26 19:00

MSTP实验

利用MST来实现VLAN间的负载均衡Sw1EnConftHostsw1Interfacerangef0/13-15SwmotrExitVtpdomainvlanVtpmodeserverVtppasswordwjcVtpprunningSpanning-treemodemstSpanning-treemstconfigurationNamevlan1
cisco_wjc·2010-10-24 22:41

MSTP实验

利用MST来实现VLAN间的负载均衡Sw1      En      Conft      Hostsw1      Interfacerangef0/13-15      Swmotr      Exit
cisco_wjc·2010-10-24 22:41

MSTP实验

利用MST来实现VLAN间的负载均衡Sw1      En      Conft      Hostsw1      Interfacerangef0/13-15      Swmotr      Exit
cisco_wjc·2010-10-24 22:41

STP、RTSP、PVST_PVST+、MST的区别

Stp：生成树协议运行生成树协议的交换机上的端口，总是处于下面四个状态中的一个：1）阻塞：所有端口以阻塞状态启动以防止回路，由生成树确定哪个端口切换为转发状态，处于阻塞状态的端口不转发数据帧但可接受BPDU。2）监听：不转发数据帧，但检测BPDU（临时状态）。3）学习：不转发数据帧，但学习MAC地址表（临时状态）。4）转发：可以传送和接受数据数据帧。在正常操作期间，端口处于转发或阻塞状态。当检测到
denelf·2010-10-18 05:41
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他