mst

最小生成树Prim算法理解

MST（MinimumSpanningTree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点
qwurey·2014-08-16 18:34

最小生成树Prim算法理解

MST（MinimumSpanningTree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点
yeruby·2014-08-16 18:00

QTP书写程序技巧

QTP书写程序技巧一、添加固定注释新建一TXT文档，将要添加的注释写在文档中将文档名改为：ActionTemplate.mst将文件放到QTP安装目录的dat文件夹中设置好后，在QTP中每次新建一个测试就会自动添加固定的注释二
qileilove·2014-08-14 09:00

CCIE学习笔记之特性集

Cmac以太网隧道负载方式基于目标MACMST(config)# spanning-treemodemst (config)# spanning-treemstconfiguration(config-mst
clc1989·2014-08-13 14:01

POJ1679 The Unique MST 【次小生成树】

TheUniqueMSTTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 20421 Accepted: 7183DescriptionGivenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique. Definition1(SpanningTree):Conside
u012846486·2014-08-11 11:00

Prim‘s algorithm : 求一个Graph的MST的C++版本

本节介绍利用Prim'salgorithm求如下一个Graph的MST：我们用A记录MST的所有的边。一开始初始化为空集合。最终，我们返回找到的MST的边集合A。
JUAN425·2014-08-10 16:48

POJ1679——The Unique MST

DescriptionGivenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique.Definition1(SpanningTree):Consideraconnected,undirectedgraphG=(V,E).AspanningtreeofGisasubgraphofG,sayT=(V',E'),withthefo
Guard_Mine·2014-08-05 10:00

状态压缩DP习题集

CornFields   解题报告POJ3311    HiewiththePie     codeHDU4539   郑厂长系列故事――排兵布阵   codePOJ1185    炮兵阵地   code2.MST
yew1eb·2014-08-03 01:00

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

TheUniqueMSTTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 20293 Accepted: 7124DescriptionGivenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique. Definition1(SpanningTree):Conside
u014253173·2014-08-02 19:00

重拾算法(5)——最小生成树的两种算法及其对比测试

重拾算法(5)——最小生成树的两种算法及其对比测试什么是最小生成树求解最小生成树(MinimumCostSpanningTree，以下简写做MST）是图相关的算法中常见的一个，用于解决类似如下的问题：假设要在
BIT祝威·2014-08-01 05:00

POJ - 1679 The Unique MST （次小生成树）

DescriptionGivenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique.Definition1(SpanningTree):Consideraconnected,undirectedgraphG=(V,E).AspanningtreeofGisasubgraphofG,sayT=(V',E'),withthefo
u011345136·2014-07-26 16:00

最小生成树之prim算法 原理

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

uva 1494 Qin Shi Huang's National Road System

首先求出最小生成树，在此过程中，我们用maxcost[a][b]维护在MST中a,b之间的最大边权值。
u011281853·2014-07-19 17:00

POJ 1789 Truck History 最小生成树

之间的距离为他们的字符串之中不同的字母个数要求使得1/sigma(d(t0,td))最大，即使得距离和最小，那么僵所有的不同的trucktype视为不同的点，距离作为权值求最小生成树的权值和即可自从学MST
u013738743·2014-07-17 12:00

poj 2395 最小瓶颈树（kruskal）

MBT推不出MST，但是MST一定是MBT，所以求一棵最小生成树即可。kruskal算法，最后加入的边即为所求。
dumeichen·2014-07-16 10:00

ACdream 1135(MST-最小生成树边上2个值，维护第一个最小的前提下让另一个最小)

F - MSTTimeLimit: 2000/1000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)SubmitStatusProblemDescriptionGivenaconnected,undirectedgraph,aspanningtreeofthatgraphisasubgraphthatisatreeandconnec
nike0good·2014-07-12 11:00

【BZOJ】【P1500】【NOI2005】【维修数列】【题解】【Treap】

id=1500fhqTreap大法好，蒟蒻不会Spaly，只会各种Treap……话说9500+msT成翔…………Code：#include #include #include #include #include
u012732945·2014-07-11 16:00

poj 1287 MST(kruskal)

题意：求最小生成树，题目按边输入，有重边思路：kruskal算法。（题目中说边的数量没有限制，那么应该对重边进行处理。但是没有处理也AC了）#include #include #include #defineN10000005 structedge{ intx,y,w; }e[N]; intn,m,father[55]; intcmp(conststructedge*a,conststructed
dumeichen·2014-07-10 16:00

bzoj2001: [Hnoi2010]City 城市建设 wikioi2332

两个关键的操作：Reduction(删除无用边)：把待修改的边标为INF，做一遍MST，把做完后不在MST中的非INF边删去（因为这些边在原图的情况下肯定更不可能选进MST的边集，即无用边）；Contraction
WJSZMRX·2014-07-10 10:53

POJ 2075 Tangled in Cables (c++/java)

TT用map进行下标的映射，然后求MST即可。c++#include #include #include #include #inc
murmured·2014-07-10 04:00

poj 1251 MST

最小生成树模板。注意读入方法。输入：9A2B12I25B3C10H40I8C2D18G55D1E44E2F60G38F0G1H35H1I353A2B10C40B1C200输出：21630#include #include #defineN30 #defineMaxRoad78 #defineINF0x3fffffff intn,top; structegge{ inty,w,next; }e[Ma
dumeichen·2014-07-07 16:00

Codeforces 436 C. Dungeons and Candies

MST....C.DungeonsandCandiestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDuringtheloadingofthegame"DungeonsandCandies"youarerequiredtogetdescriptionsof
u012797220·2014-06-30 23:00

poj1679 The Unique MST

用kruskal写MST，当排好序后看当前要处理的边和下一条边的权值是否相同：是的话，再看当前这条边的两个端点所对应的集合和下一条边的两个端点所对应的集合是否一致。
u011281853·2014-06-30 20:00

oracle的一些操作

SQLAREAs WHEREs.PARSING_SCHEMA_NAME='NEW_CLEAN'  ANDS.MODULE='httpd.exe'  ANDsql_textLIKE'%FROMSAISYUBASYO_MST
ninjya_luck·2014-06-18 08:00

PAT8-06. 畅通工程之局部最小花费问题

mst问题#include #include #include usingnamespacestd; constintN=104; structroad{ intsrc,dst,len,ok; road
u013827143·2014-06-17 01:00

poj2395 Out of Hay , 求MST的最长边

点击打开链接求MST的最长边~prim#include #include #include #include #defineMin(a,b)(a)G[maxn]; boolvis[maxn]; intdis
yew1eb·2014-06-08 16:00

ACM-MST(最小生成树)之Agri-Net——poj1258

*******************************************转载请注明出处：http://blog.csdn.net/lttree**********************************************Agri-NetTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 37130 Accepte
lx417147512·2014-05-26 15:00

图论 --- BFS + MST

Borg Maze Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7844   Accepted: 2623 Description The Borg is an immensely powerful race of enhanced humanoids from th
·2014-05-25 23:00

poj2421 MST（prim+临接表）

最小生成树水题，写一个试试ubuntu下的nsight好用否！将已经建好的路的权值赋为0就OK,然后用prim算法构建最小生成树。#include #include #defineN101 #defineINF0x3fffffff intfirst[N],visited[N],dis[N],top,n; structedge{ inty,w,next; }e[N*N]; voidadd(intx,
dumeichen·2014-05-07 22:00

ZOJ 1203 Swordfish （经典MST ~ Kruscal）Boruvka算法

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203Description： WeallrememberthatinthemovieSwordfish,GabrielbrokeintotheWorldBankInvestorsGroupinWestLosAngeles,torob$9.5billion.Andheneed
u012823258·2014-05-04 19:00

ZOJ 2158 && POJ 1789 Truck History (经典MST)

链接：http://poj.org/problem?id=1789或 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1158DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,
u012823258·2014-05-04 18:00

ZOJ 1586 QS Network （经典MST~Prim）

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=586Intheplanetw-503ofgalaxycgb,thereisakindofintelligentcreaturenamedQS.QScommunicatewitheachothervianetworks.IftwoQSwanttogetconnected,th
u012823258·2014-05-04 18:00

HDU 1102 && POJ 2421 Constructing Roads （经典MST~Prim）

链接：http://poj.org/problem?id=2421 或  http://acm.hdu.edu.cn/showproblem.php?pid=1102ProblemDescriptionThereareNvillages,whicharenumberedfrom1toN,andyoushouldbuildsomeroadssuchthateverytwovillagescancon
u012823258·2014-05-04 17:00

mstp

多生成树（MST)使用修正的快速生成树（RSTP）协议，叫做多生成树协议（MSTP）具体介绍：http://baike.baidu.com/link?
MAC建军·2014-04-25 08:33

POJ 3026 Borg Maze (BFS + MST) (陷阱题）

题目戳这里题目大意：给出测试数据组数t，接下来每组数据给出列数n，行数m，然后是一个n*m的迷宫，#代表墙，S为起始点，A为外星人的位置，现在要求从S出发到达所有外星人的位置，而你自己有一个能力是可以再为S或A的位置分成多个组从不同的方向前进，要求找出最短的行走路线，其中要注意一个组分组前走过的路径只算一次，分组之后二者走过的路径长度分开算。输出最短的路径长度。大致思路：根据题意对于寻找外星人的小
u013738743·2014-04-24 16:00

POJ 1679 The Unique MST （判断最小生成树是否唯一）

TheUniqueMST POJ1679一道判断最小生成树是否唯一的题题目大意：给出数据组数t,一个有n个顶点和m条边的图和每条边的权值，两个点之间最多只有一条边相连，判断最小生成树是否唯一，若唯一，则输出最小生成树的权值和，否则输出NotUnique！大致思路:首先用Kruskal算法获得最初的最小生成树，得到最小生成树的权值和ans,把这一最小生成树用到的边标记，然后枚举原图去掉用过的一条边之
u013738743·2014-04-24 12:00

POJ 1679 The Unique MST 次小生成树

题目链接：http://poj.org/problem?id=1679题目意思是判断次小生成树是否唯一。代码如下：#include #include #include #include #include #include #include usingnamespacestd; intn,m,map[120][120],max1[120][120],vis[120],maxint=1000000,
u013013910·2014-04-23 17:00

POJ 1679 The Unique MST

就是求最小生成树是否唯一。先求最小生成树，标记经过的边。再依次以未标记的边为起点，用Kruskal算法求最小生成树，若某个结果跟原来一样，则最小生成树不唯一。下面是代码。intN,M; //边 structedge{ intfrom,to; intvalue;//权值 intused;//标记是否用过 voidinit(intfrom,intto,intvalue){//初始化 this->fro
u012891242·2014-04-20 13:00

计科1111-1114班第六周讲义、课外作业（贪心算法之最小生成树、哈夫曼编码，截止日期：2014年4月18日23点-周五晚，学委飞信通知同学）

一：单词MST：MinimumSpanningTree，最小生成树，主要算法有Kruskal算法和Prim算法。CS：ComputerScience，计算机科学。如一般国外的计算
行者-丁又专·2014-04-13 00:47

计科1111-1114班第六周讲义、课外作业（贪心算法之最小生成树、哈夫曼编码，截止日期：2014年4月18日23点-周五晚，学委飞信通知同学）

一：单词MST：MinimumSpanningTree，最小生成树，主要算法有Kruskal算法和Prim算法。CS：ComputerScience，计算机科学。如一般国外的
dingyouzhuan0221·2014-04-13 00:00

[Codeforces 125E] MST Company (单度限制最小生成树）

题意：有N个点，M条边，要生成一颗树。使得边权最小，而且对于起点1有度限制（k）。如果可以，输出所选边，否则输出-1.这道题可以用度限制最小生成树来做，但是这道题和度限制最小生成树又有区别，这里要求根节点的度必须为K。而后者要求小于等于K的最小值。所以这道题目可以采用二分来实现。采用krusical来做最小生成树的时候，每次挑选最小可行边加入集合，所以可以预处理一下与根节点相连的边，变为w[i]'
SIOFive·2014-04-09 19:00

poj-1679-The Unique MST-最小生成树是否唯一

判断MST（最小生成树）是否唯一的算法：下面给大家介绍用Kruscal的简单变形就可以解决本题，时间复杂度为O(M+MlogM)，包括了快排的时间复杂度，0MS。
rowanhaoa·2014-04-09 13:00

POJ 1258 Agri-Net （经典MST）

链接：http://poj.org/problem?id=1258DescriptionFarmerJohnhasbeenelectedmayorofhistown!Oneofhiscampaignpromiseswastobringinternetconnectivitytoallfarmsinthearea.Heneedsyourhelp,ofcourse. FarmerJohnordered
u012823258·2014-04-07 16:00

图论 经典prim算法（MST）

刚学了prim，写了prim算法最经典的问题，给出n点，求点阵中最小生成树，代码如下：#include #include #include usingnamespacestd; constintMAX=100+5; constdoubleINF=0x7ffffff; structnode{ doublex,y; }e[MAX]; boolvis[MAX]; doublemap[MAX][MAX];
u014569598·2014-04-07 16:00

聚类算法之MST算法 java实现版本

 在介绍最小生成树算法（MST）之前，简单说一下平均链接算法（average-link）的实现过程，平均链接聚类算法和单链接类似，多了计算聚类之间距离矩阵的步骤   实现步骤如下：          1
zaozxueyuan·2014-03-30 21:00

国产WEB漏洞测试平台—MST

Mst是一款Python2.7编写的小漏洞利用平台，可运行在windows|Backtrack|maxosx等系统，专注于web漏洞的测试和各种利用插件的编写。
584250550·2014-03-24 18:38

国产WEB漏洞测试平台―MST

Mst是一款Python2.7编写的小漏洞利用平台，可运行在windows|Backtrack|maxosx等系统，专注于web漏洞的测试和各种利用插件的编写。
584250550·2014-03-24 18:38

STP(六)

这一篇主要讲MSTP的配置，至于PVST+以及RPVST+，配置都比较简单，这里就不介绍了配置MSTP：启用MST：Sw1(config)#spanning-treemodemst进入到mst配置模式：
无名521·2014-03-14 13:46

POJ 3723 Conscription MST

http://poj.org/problem?id=3723题目大意：需要征募女兵N人，男兵M人，没征募一个人需要花费10000美元，但是如果已经征募的人中有一些关系亲密的人，那么可以少花一些钱，给出若干男女之间的1~9999之间的亲密度关系，征募某个人的费用是10000-（已经征募的人中和自己的亲密度的最大值），要求通过适当的征募顺序使得征募所有人的花费最小。思路：好几天没刷题，来水一发征募了某
murmured·2014-03-04 23:00

POJ 1679 The Unique MST

判断次小生成树是否和最小生成树相等TheUniqueMSTTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 18632 Accepted: 6515DescriptionGivenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique. Definition1(Span
u012797220·2014-02-21 15:00
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他