次小生成树
关注
分享
扫一扫
他说少年如歌
现在不常看博客，有问题可通过qq联系，937035773.
展开
-
次小生成树
最小生成树与次小生成树我们都知道要求最小生成树有两种方法可求，分别是prim算法和kruskal算法1.prim算法设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。2.krusk原创 2017-04-26 20:05:01 · 958 阅读 · 0 评论 -
nyoj 修路方案 次小生成树
修路方案时间限制：3000 ms | 内存限制：65535 KB难度：5描述 南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南将军说，这个修路方原创 2017-04-26 21:39:29 · 347 阅读 · 0 评论 -
poj The Unique MST 次小生成树（入门级）
The Unique MSTTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 30039Accepted: 10754DescriptionGiven a connected undirected graph, tell if its minimum sp原创 2017-04-26 21:44:15 · 890 阅读 · 0 评论