最小生成树
zzuzxy
牛顿说:“我不知道世人怎样看我,但我自己以为我不过像一个在海边玩耍的孩子,不时为发现比寻常更为美丽的一块卵石或一片贝壳而沾沾自喜,至于展现在我面前的浩翰的真理海洋,却全然没有发现。”
展开
-
POJ - 1639 最小限制生成树
Picnic Planning POJ - 1639最小题目大意有若干个点, m条路, 给出路的起点,终点,权值,并且有一个点的度数有限制小于等于K, 求这棵树最小的权值和是多少题目解读抽象出来就是由限制的最小生成树 限制就是某个结点的度数小于等于K 如何求解此类问题最小K度限制生成树; 具体实现步骤如下算法顺序1 首先利用kruskal 算法求出各连通分量的最小生成树权值的和,并记录有边(这原创 2017-08-18 15:57:12 · 279 阅读 · 0 评论 -
次小生成树
The Unique MST POJ - 1679const int LEN = 100000;//有多少条边const int LEN2 = 110;//有多少个点int N,M;struct Node{ int x; int y; int weight;};Node node[LEN];bool operator <(const Node &a,const N原创 2017-08-22 01:01:22 · 246 阅读 · 0 评论