摘要:
1.prim 假设有一颗只包含一个顶点v的树T。然后贪心地选取T和其他顶点之间相连的最小权值的边,并把它加到T中。不断进行这个操作,就可以得到最小生成树。 #include<iostream> using namespace std; #define INF 10000000 const int m 阅读全文
摘要:
http://www.cnblogs.com/nowandforever/p/4515612.html 阅读全文