mst

最小生成树之Prim算法的学习心得与个人总结

最小生成树之Prim算法的学习心得与个人总结最小生成树：MST从4.24到今天5.4（除去29,30,1三天假期），完成了hdu1162,hdu1102,hdu3371,hdu1233,hdu1879,
Chuck_0430·2013-05-04 17:08

最小生成树之Prim算法的学习心得与个人总结

最小生成树之Prim算法的学习心得与个人总结最小生成树：MST 从4.24到今天5.4（除去29,30,1三天假期），完成了hdu1162,hdu1102,hdu3371,hdu1233,hdu1879
Chuck_0430·2013-05-04 17:00

hdu4009

这个是按照这个模板敲的：http://www.notonlysuccess.com/index.php/mst/#more-315                         2013-04-26*
Ice_Crazy·2013-04-26 18:00

hdu1102 prime()和kruskal()两种方法，感觉不错。 如果你要问我：我只能说，实力决定一切

题意：与以前的做的MST的区别就是：该题有些路已经修完了，所以要特殊处理一下思路：看代码。
wahaha1_·2013-04-20 14:00

hdu1301 MST＋优先队列 如果让我说：我只能说，实力决定一切。

思路：MST＋优先队列。
wahaha1_·2013-04-20 11:00

状态压缩DP 简单入门题 11题

CornFields    codePOJ3311    HiewiththePie     codeHDU4539   郑厂长系列故事――排兵布阵   codePOJ1185    炮兵阵地   code2.MST
c3568·2013-04-19 17:00

poj 2421 Constructing Roads mst(…

mst问题对已经建好的路把路径更改为一，然后就可以上经典的prim算法或者可以用库鲁思卡尔算法，建好的路径相当于把集合并在了一起，不过这样的话，克鲁斯卡尔结束的条件就要修改成当所有的元素都在同一个集合里面
yrleep·2013-04-14 19:00

并查集&MST题集

【HDU】1213 HowManyTables基础并查集★1272 小希的迷宫基础并查集★1325&&poj1308 IsItATree?基础并查集★1856 Moreisbetter基础并查集★1102 ConstructingRoads基础最小生成树★1232 畅通工程基础并查集★2120 Ice_cream'sworldI基础并查集★2122 Ice_cream’sworldIII基础最小生
liuqiyao_01·2013-04-13 16:00

最小生成树 Matlab Code

function[wSumStartPosEndPos]=MST_JunH(W_Matrix,headPos)%W_Matrix'=W_Matrix:表示权值矩阵%headPos:表示树头在W_Matrix
Jun-H·2013-04-11 18:39

最小生成树 Matlab Code

function[wSumStartPosEndPos]=MST_JunH(W_Matrix,headPos)%W_Matrix'=W_Matrix:表示权值矩阵%headPos:表示树头在W_Matrix
AimAtFuture·2013-04-11 18:00

POJ 1679 The Unique MST

题目大意：给一个图，有n个节点m条路，问你是否存在唯一的最小生成树，并且不能存在环那么，我们就要求次最小生成树，如果次最小生成树==最小生成树，那么就不是唯一的，输出NotUnique！如果次最小生成树>最小生成树，则输出最小生成树加起来的权值                                                                              
sky_fighting·2013-04-08 22:00

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

本文出自韩梅的51CTO博客，http://hanmei.blog.51cto.com/521325/136656  前面有些朋友问我制作ZAP包虽然可以发布非MSI的程序包，但是有些弊端，例如你必须赋予用户管理员的权限，这样就造成我们的安全性降低了，的确是这样的，那么今天我们再介绍一下如何将一些其它软件包制作成MSI包的软件工具,.DemandSoftware公司的WinInstallLE打包工
churly·2013-03-21 23:10

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

本文出自韩梅的51CTO博客，http://hanmei.blog.51cto.com/521325/136656 如果要部署一套软件给用户，但又不希望不同部门内的用户有着不同的设置，例如所部署软件MicrosoftOffice2003，但要将PowerPoint部署给市场部，Outlook部署给信息技术部，Excel部署给人事行政部，或者是指派相同的软件给所有的用户，但是希望不同部门的用户可以安
churly·2013-03-21 23:55

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

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

数据结构之图-无权图的最小生成树(7)

1UnweightedGraphs ForunweightedGraphs,aminimum spanningtree(MST)meansthatagraphwithminimumnumberofedgestoconnectallthevertices.thenumberofedgesEina
zhongyangzhong·2013-03-11 13:00

MST IST CST和CIST

1．IST、CST和CIST概述与其他生成树协议中所有生成树实例都是独立的不同，MST建立和维护如IST、CST和CIST这样既有独立性一面，又可以有相互关联的多种生成树实例。
540093425·2013-02-28 09:41

RRPP相切环配置示例

【理论基础】 stpregion-configuration，进入MST域视图。  主环控制VLAN和子环控制VLAN必须包含在VLAN列表中。
myworldkwd·2013-02-25 11:43

poj 1679 The Unique MST(最小树不唯一的判定)

TheUniqueMSTTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 16068 Accepted: 5566DescriptionGivenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique. Definition1(SpanningTree):Conside
nealgavin·2013-02-16 15:00

BZOJ1016 JSOI2008 最小生成树计数

首先必须知道这样一个性质：同一个图的所有最小生成树等权值的边的数量相等、那么我们先求任意的一个MST、得到每个权值出现的次数（这里可以先离散化方便处理）、然后根据题目所给的很好的性质（每个权值出现不超过
·2013-02-06 20:00

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

PerVLANSpanningTreePlus）、Rapid-PVST+（RapidPerVLANSpanningTreePlus）、MISTP（MultiInstanceSpanningTreeProtocol）和MST
mft809849218·2013-01-29 00:22

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

PerVLANSpanningTreePlus）、Rapid-PVST+（RapidPerVLANSpanningTreePlus）、MISTP（MultiInstanceSpanningTreeProtocol）和MST
mft809849218·2013-01-29 00:22

最小生成树（MST）模板

1：PrimconstintINF=2000000000; #defineMAXN1001 typedefintelem_t; /*1开始编号，n为点数，-INF为不能为生成树*/ elem_tprim(elem_tgraph[MAXN][MAXN],intn) { boolvisit[MAXN]={0}; intmark; elem_tdis[MAXN]; elem_tans=0; elem_
MetalSeed·2013-01-24 19:00

最小生成树算法（prim 克鲁斯卡尔（并差集））

其中多种算法运用的是最小生成树的MST性质：假设G=(V,E)是一个联通网，U是顶点V的一个非空子集。
y990041769·2013-01-23 10:00

BZOJ2561 最小生成树

这题乍一看很没有办法下手、、、但是我们可以想到说、如果一个边有放在MST上的可能、那么权值小于它的边肯定做不出一个生成树、（这里貌似有个定理，就是说对同一个无向图的所有最小生成树对应权的边的数量对应相等
·2013-01-10 22:00

MSTP学习笔记

2MST
围观天下·2012-12-31 10:52

浅析MST的简单配置

浅析MST的简单配置               在PVST中，交换机为每个VLAN都构建一棵STP树，不仅会带来CPU的很大负载，也会占用大量的带宽。
满城灯火·2012-12-07 18:16

浅析MST的简单配置

浅析MST的简单配置               在PVST中，交换机为每个VLAN都构建一棵STP树，不仅会带来CPU的很大负载，也会占用大量的带宽。
满城灯火·2012-12-07 18:11

链路聚合多生成树域

 链路聚合多生成树域 多生成树（MST）使用修正的快速生成树（RSTP）协议，叫做多生成树协议（MSTP） MSTP（MultipleSpanningTreeProtocol，多生成树协议） 将环路网络修剪成为一个无环的树型网络
mht8423·2012-12-05 16:00

最小生成树之prim算法

最小生成树（MST）：权值最小的生成树。   生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。   
weinierbian·2012-11-26 17:00

POJ 1679 The Unique MST

思路：让你求次小生成树，我们可以枚举每一条边，之后删除在MST中的最大的一条边，然后保存最小值，这就是权值第二大的树，即次小生成树。
Wall_F·2012-11-23 11:00

思科与H3C生成树协议的对接

PerVLANSpanningTreePlus）、Rapid-PVST+（RapidPerVLANSpanningTreePlus）、MISTP（MultiInstanceSpanningTreeProtocol）和MST
txw723·2012-11-19 12:47

最小生成树-Minimum Spanning Tree

MinimumSpanningTree（MST）中譯「最小生成樹」。權重最小的生成樹就是最小生成樹。一張圖的最小生成樹可能會有很多種。無向圖的最小生成樹亦有人稱MinimumCostSpan
polly_yang·2012-11-19 09:00

rdp delphi实现远程桌面

wxp/en-us/msrdpcli.exe下载并安装远程桌面连接软件．或者使用WindowXP中自带的mstscax.dll，运行regsvr32 mstscax.dll进行注册，ccrun测试使用的mst
luckliu521·2012-11-11 00:00

poj1679 判断MST是否是唯一的

id=1679题目大意：就是给你一个图，然后让你判断该图的MST是否是唯一的大概思路：就是用Kruskal或者prim第一次求出MST，并且标记第一次MST中有权值一样的边。
No_Retreats·2012-11-07 21:00

把win2003的远程桌面改成单用户模式

mst
qq8658868·2012-10-28 17:59

思科生成树命令之debug spanning-tree（本文转载自：www.91ccie.coml

各级debug开关的功能包括：查看MST
91ccie·2012-10-25 11:39

初识MST

在这里，我们把图分为两类：有向图和无向图对于求最小生成树，有向图和无向图的做法也是不一样的。解决无向图的算法，主要是有两个：prim和kruskal，其中，prim用于稠密图，kruskal用于稀疏图。解决有向图的算法，目前我知道的就是最小树形图。首先，我们对prim进行一下简述：1、集合M，N：M的初始状态是图中所有点，N为空；2、在图中任选一个点，加入N，并从M中删除；3、在M中找出一个点，它
AClion·2012-10-23 20:00

MST配置详解

网络中所有设备都属于同一个MST域。SW1和SW2为汇聚层设备，SW3和SW4为接入层设备。2.      
yangzhuorong·2012-10-19 20:22

poj 1679 The Unique MST

点击打开链接poj1679思路：最小生成树+次小生成树分析：判断最小生成树是否是唯一的，那就可以去判断次小生成树是否大于最小生成树。这里就涉及到了次小生成树的求法求解次小生成树：step1. 先用prim求出最小生成树T.            在prim的同时，用一个矩阵max[u][v]记录在T中连结任意两点u,v的唯一的            路中权值最大的那条边的权值.(注意这里).   
cgl1079743846·2012-09-29 23:00

poj 1679 The Unique MST（次小生成树）

链接：http://poj.org/problem?id=1679题目：DescriptionGivenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique. Definition1(SpanningTree):Consideraconnected,undirectedgraphG=(V,E).AspanningtreeofG
shuangde800·2012-09-28 17:00

Codeforces 124 E

需要构造只包含k个点的图，但是如果暴力去搞必然超时，所以只加入有可能成为MST中的边的边，最后求一遍最小生成树Firstofall,wecannotethatifeachgraphvertexisportal
waitfor_·2012-09-28 11:00

最小生成树的纠结_交流电之王-ChinaUnix博客

最小生成树（MinimumSpanningTree,MST）是图论的一个分支，主要用于从一个包含n个结点的连通图中提取出一个包含全部n个结点的最小连通子图。
linxueyi324·2012-09-14 16:36

五、图的最小生成树

最小生成树可简记为MST。二、最小生成树的应用最小生成树有许多重要的应用。【例】网络G表示n各城市之间的通信线路网线路（其中顶点表示城市，边表示两个城市之
jazywoo123·2012-09-14 09:00

poj1679 - The Unique MST

                                 想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给出n个点，m条边，每条边有相应的权值，问
wangjian8006·2012-09-14 09:00

最小生成树专题

defineMAXN110 intd[MAXN][MAXN]; intedge[MAXN]; boolvisit[MAXN]; intn; intPrim() { inti,j,k,mst
·2012-09-02 13:00

rdp

wxp/en-us/msrdpcli.exe下载并安装远程桌面连接软件．或者使用WindowXP中自带的mstscax.dll，运行regsvr32 mstscax.dll进行注册，ccrun测试使用的mst
jackalfly·2012-08-21 14:00

Poj 1679 The Unique MST

题目描述：给定一个连通无向网，判定它的最小生成树是否唯一。输入描述：输入文件的第1行为一个整数t，1≤t≤20，表示测试数据的数目。每个测试数据描述了一个连通无向网。每个测试数据的第1行为两个整数：n和m，1≤n≤100，分别表示顶点的数目和边的数目。接下来有m行，每行为一个三元组(xi,yi,wi)，表示一条边(xi,yi)，xi和yi表示边的两个顶点，顶点序号从1开始计起，这条边的权值为wi。
paradiserparadiser·2012-08-18 14:00

UVaOJ 10397 - Connect the campus

TypesGraphAlgorithmsAnalysis题目可以看出是MST。Kruskal中的并查集，用来表示两点在不在一个集合中。事先铺好的线路把两个点连好了，就是该两点已经处于同一
Ra_WinDing·2012-08-15 15:00

STP

.STP的配置、调整、校验5.STP的优化6.STP的版本7.STP的保护 1.STP的作用  1）是一个物理连接成环交换网络，让它逻辑上不成环  2）实现动态备份  3）实现负载分担  pvstp mst
sellphonewht·2012-08-14 14:13

php开发文档 会员收费1期

索引流程图1>展示界面2>获取折扣价格接口说明http请求脚本(curl或socket)测试数据流程图其中里面的demo:是通过url进行展现，里面的mst是参数，通过不同的参数进行展现。
·2012-08-14 09:25
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他