mst

MST-PRIM

 // PRIM(简单版) 最小生成树算法 (Minimum Spanning Tree) // 输入：图g；                 // 有向图或者无向图 // 输出：(1)最小生成树长sum； //       (2)最小生成树prev。// 结构: 图g用邻接矩阵表示，最短边长dist用数组表示。 // 算法：Prim算法  //复杂度：O(|V|^2)   #include #i
Reiks的技术博客·2009-08-28 09:00

最小生成树

假设最小生成树（MST，minimumspanningtree）问题针对的是无向连通加权图G=(V,E)，那么MST中边的个数为|V|-1。Kruskal算法首先定义几个概念。
sky04·2009-08-20 15:00

MST简单配置

今天测试MST配置: 测试设备Cisco3750G12S,3560G-48TS各一台. 
misyoyo·2009-08-03 21:03

MST简单配置

今天测试MST配置: 测试设备Cisco3750G12S,3560G-48TS各一台. 
misyoyo·2009-08-03 21:03

Prim算法（全程注释）

3、mst[i]记录的是lowcost[i]对应的起点，这样有起点，有终点，即可唯一确定一条边了。
q3498233·2009-07-31 12:00

pku 1789

int weight;};struct GraphMatrix{    int adj[MAXN+1][MAXN+1];};char str[MAXN+1][8];GraphMatrix GM;Edge MST
wyiu·2009-07-12 11:00

hdu 2810 即老菜鸟杯1002题 解题报告

hdu2810即老菜鸟杯1002题解题报告刚拿到题目，就想到将集合看成一个独立点，求次MST。再对每个集合内的所有点求MST..可惜比赛的时候没过这题。。
风一样消逝的青春·2009-05-02 20:00

Kruskal算法

Minimum Spanning Tree)  * 输入：图g；                 // 有向图或者无向图  * 输出：(1)最小生成树长sum；  *         (2)最小生成树mst
lzm·2009-04-10 19:00

Prim Algo.

  # distance(j) is distance from tree to node j  # source(j) is which node of so-far connected MST  #
无界·2009-04-01 13:00

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

   如果要部署一套软件给用户，但又不希望不同部门内的用户有着不同的设置，例如所部署软件MicrosoftOffice2003，但要将PowerPoint部署给市场部，Outlook部署给信息技术部，Excel部署给人事行政部，或者是指派相同的软件给所有的用户，但是希望不同部门的用户可以安装到不同的文件夹、有着不同的快捷方式等不同的设置，此时我们可以通过“修改文件”来达到上述目的，也就是建立.ms
tianjinhm·2009-03-08 14:26

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

部署给信息技术部，Excel部署给人事行政部，或者是指派相同的软件给所有的用户，但是希望不同部门的用户可以安装到不同的文件夹、有着不同的快捷方式等不同的设置，此时我们可以通过“修改文件”来达到上述目的，也就是建立.mst
tianjinhm·2009-03-08 14:26

组策略部署软件之一：软件分发概论与部署MSI程序包

一、软件分发所支持的软件类型*.msiWindows的安装程序包*.mst转换文件，用于自定义应用程序安装的细节，为程序包指定额外的选项*.msp在维护软件
tianjinhm·2009-03-08 12:19

组策略部署软件之一：软件分发概论与部署MSI程序包

一、软件分发所支持的软件类型*.msiWindows的安装程序包*.mst转换文件，用于自定义应用程序安装的细节，为程序包指定额外的选项*.msp在维护软件时需要
tianjinhm·2009-03-08 12:19

Windows2003 远程桌面超过最大连接数解决办法

mstsc/v:211.211.0.5/console其实这主要是mstsc参数的了解，可通过mst
roland_wg·2009-03-06 10:00

PKU POJ 1679 The Unique MST 次小生成树

题目描述：给定一个无向图，要求判断该图的最小生成树是否唯一，如果唯一的话输出最小生成树的权值，如果不唯一，输出NotUnique！解题思路：要判断最小生成树是否唯一，可以求出次小生成树，看权值是否和最小生成树相等，如果相等的话说明最小生成树不唯一，否则说明最小生成树是唯一的，那么，只要求出次小生成树来就好办了。我用的是Kruskal算法求出最小生成树来，然后依次枚举这些树边并去掉，再求最小生成树，
Headacher·2009-02-28 22:00

最小生成树 MST

1.Kruskal     O(ElgV)思路：每个顶点是个集合，形成森林；边排序；每次取权最小的边u-v，若u.v不在同一集合，则Union()用到了最小堆/优先队列、并查集2.Prim         O(ElgV)思路：从一个结点u出发(u放进集合S中)，找连出去的最短边u-v，找到后将v放进S，找所有S中结点连出去的最短边，直到所以结点归入集合S用到了最小堆/优先队列
ijuliet·2008-12-19 23:00

我对泛型的入门理解

代码4-8 泛型示例：ArrayConvert.csnamespaceNET.MST.Fourth.GenericClass{   class
Luckeryin·2008-12-18 21:00

Pku 1679 The Unique MST

Pku1679TheUniqueMST#include #include #include #include #define MAXN 110#define mmax(a,b) ( (a)> (b)? (a):(b) )#define mmin(a,b) ( (a)= 0 && cost[j]= 0 && ( map[k][j]= 0 )        m= mmin( m, total- val
算法学习·2008-12-06 18:00

次小生成树

方法是先找出最小生成树，然后依次添加每条在原图中，而不在MST上的边，然后删除形成的环上的最大边（先通过dfs预处理求出MST上任意点之间的最大边权），这样形成了一棵新树，找出所有添加删除形成的secondary
infinity·2008-11-17 01:00

STP技术详解

而一些新型交换机还支持MST，即基于实例（instance）的生成树，不再为每个vlan维护一棵RSTP，因为考虑到很多vlan形成的RSTP是一样的，所以只是以最终形成的逻辑拓扑，建立
houziboy·2008-11-14 11:25

STP技术详解

而一些新型交换机还支持MST，即基于实例（instance）的生成树，不再为每个vlan维护一棵RSTP，因为考虑到很多vlan形成的RSTP是一样的，所以只是以最终形成的逻辑拓扑，
houziboy·2008-11-14 11:25

STP 相关

从特权模式开始，跟着这些步骤指派MST区域配置和启用MSTP。这个过程是必需的。
inject2006·2008-10-31 09:00

MST

MST一、生成树模式比较      1、CST：所有vlan共用一个STP实例，不能做负载      2、PVST RapidPVST+：每一个vlan一个STP实例，可以做负载，但CPU压力大      
夕阳流水·2008-10-24 19:45

MST

MST一、生成树模式比较1、CST：所有vlan共用一个STP实例，不能做负载2、PVSTRapidPVST+：每一个vlan一个STP实例，可以做负载，但CPU压力大3、MST：可以做负载，多个STP
夕阳流水·2008-10-24 19:45

ORACLE临时表，产生一个类似于MST表

一、SELECTCASEWHENROWNUM<10THENROWNUM           WHENROWNUM=10THEN100      ENDAS"区分",      CASEWHENROWNUM=1THEN'A'           WHENROWNUM=2THEN'B'           WHENROWNUM=3THEN'C'           WHENROWNUM=4THEN'D
jiakw_1981·2008-10-20 20:00

MSTP配置

配置生成树类型 RG-S21A(config)#spanning-treemstconfigurationRG-S21A(config-mst)#instance1VLAN10,30          
peter_lstc·2008-10-05 17:37

MSTP配置

配置生成树类型RG-S21A(config)#spanning-treemstconfigurationRG-S21A(config-mst)#instance1VLAN10,30!
peter_lstc·2008-10-05 17:37

高中学习的部分算法总结-1

代表我认为较难的 图论： **一些基本的图论知识和概念，DFS,BFS *Shortest path *MST （包括MST的一些扩展，!!kth-MST，!!树形图，!度限制MST，!
qianjigui·2008-10-04 23:00

高中学习的部分算法总结-1

代表我认为较难的 图论： **一些基本的图论知识和概念，DFS,BFS *Shortest path *MST （包括MST的一些扩展，!!kth-MST，!!树形图，!度限制MST，!
qianjigui·2008-10-04 23:00

STP资料收集

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

POJ 3026 BFS MST

第一种方法就是BFS出所有A和S点对的距离然后MST所有距离和就是答案第二种方法是只用BFS 每次搜到一个A就把它变成S把每搜到一个A的代价都累积起来直到把所有A都变成S
Victordu·2008-08-10 11:00

链接服务器

execsp_addlinkedsrvlogin'ITSV','false',null,'sa','6614426'--查询示例select*fromITSV.amwhm6_release.dbo.mst_bs_standMemo
cbgn·2008-06-18 16:00

opendatasource

DataSource=(local)/SQLEXPRESS;InitialCatalog=amwhm6_release;UserID=sa;Password=1').amwhm6_release.dbo.mst_chkData_Biopulsar_rpt
cbgn·2008-06-18 16:00

Windows XP MMC

systemroot%\system32\下拷贝 mstsmmc.dll 和 mstsmhst.dll 到 Windows XP System32目录下； 2、在Windows XP 上运行： Regsvr32 mst
hwpok·2008-04-21 13:00

STP技术详解

而一些新型交换机还支持MST，即基于实例（instance）的生成树，不再为每个vlan维护一棵RSTP，因为考虑到很多vlan形成的RSTP是一样的，所以只是以最终形成的逻辑拓扑，
Steven.Q·2008-04-02 12:34

Pku acm 2075 Tangled in Cables数据结构题目解题报告(十一)最小生成树：prim算法&amp;二叉查找树

对于图，其生成树中的边也带权，将生成树各边的权值总和称为生成树的权，并将权值最小的生成树称为最小生成树（MinimunSpanningTree），简称为MST。
china8848·2008-03-31 21:00

PKU2728

黑书上有类似的题目，只是推出的0-1分数规划的式子不同，思想一样：MST+bisearch目前问题是不知如何估计二分搜索的上下界，看discuss上都是卡上下界过的。 
bon·2008-03-25 16:00

Pku acm 1258 Agri-Net数据结构题目解题报告(四) ----最小生成树：prim算法

对于图，其生成树中的边也带权，将生成树各边的权值总和称为生成树的权，并将权值最小的生成树称为最小生成树（MinimunSpanningTree），简称为MST。
china8848·2008-03-06 23:00

Pku acm 2485 Highways数据结构题目解题报告(三) ----最小生成树：prim算法

对于图，其生成树中的边也带权，将生成树各边的权值总和称为生成树的权，并将权值最小的生成树称为最小生成树（MinimunSpanningTree），简称为MST。
china8848·2008-03-06 22:00

Pku acm 1861 NetWork 数据结构题目解题报告(二) ----最小生成树：prim算法&amp;Kruskal算法

Kruskal算法204ms，4148K，下面分别详细讲述：对于图，其生成树中的边也带权，将生成树各边的权值总和称为生成树的权，并将权值最小的生成树称为最小生成树（MinimunSpanningTree），简称为MST
china8848·2008-03-06 22:00

Windows2003 远程桌面超过最大连接数解决办法

mstsc/v:211.211.0.5/console其实这主要是mstsc参数的了解，可通过mst
fine102·2008-01-23 17:10

Windows2003 远程桌面超过最大连接数解决办法

mstsc/v:211.211.0.5/console其实这主要是mstsc参数的了解，可通过mst
Arping.Net探索·2008-01-17 08:00

MST的更新，23.2-7

MST的更新，23.2-7看CLRS的英语不舒服，一边看一边记录，怕以后忘了。引理 设T是G（V，E）的最小生成树，G‘是G（V‘，E’）的子图。若T’＝E－T，则G‘的最小生成树不包括T’中的边。
Gauss的十九岁·2008-01-11 23:00

图及其算法复习（Java实现) 三：最小支撑树（Prim,Kruskal算法）

最小支撑树MST给定一个简单有向图，要求权值最小的生成树，即求最小支撑树问题。所谓生成树，就是说树的顶点集合等于给定图的顶点集合，且边集合包含于图的边集合。
Java杂家·2007-12-14 23:00

CCIE学习（11）――STP回顾

●STP相关协议和标准：1）RSTP：IEEE802.1w2）MST：IEEE802.1s3）STP：IEEE802.1d4）LACP：IEEE802.1AD5）Dot1Q中继：IEEE802.1Q6）
riser·2007-12-08 21:52

Prim最小生成树算法

MST-PRIM(G,w,r) //G:graph,w:weight,r:root1 foreachu∈V[G] 2      dokey[u]←∞ 3         π[u]←NIL 4 key[r
touzani·2007-09-19 13:00

STP资料收集

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

STP资料收集

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

园区网VLAN应用实例

技术范围：交换技术关键词：VLAN  VTP  MST TRUNK园区环境：一台核心路由器，一台核心交换机；四台汇聚层交换机；四台接入层交换机（可根据实际需求和带宽的大小增加接入层的数量）――接入层下接入大量的
381075097·2007-08-17 15:58

园区网VLAN应用实例

技术范围：交换技术关键词：VLAN  VTP  MST TRUNK园区环境：一台核心路由器，一台核心交换机；四台汇聚层交换机；四台接入层交换机（可根据实际需求和带宽的大小增加接入层的数量）――接入层下接入大量的
381075097·2007-08-17 15:58
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他