1.prime算法
简单来说就是先读入,把点不连通的边赋值成最大(inf)
选择(未选择的边中权值最小的)&&(边端点已选)的边加入树,这样依次发散开来
2.kruskal算法
简单来说就是读入后把边由小到大排序,选择(联通两端端点中至少一个未接入的)&&(边权值小(由排序顺序选))的边来加入树
具体图文详解及参照
http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html
1.prime算法
简单来说就是先读入,把点不连通的边赋值成最大(inf)
选择(未选择的边中权值最小的)&&(边端点已选)的边加入树,这样依次发散开来
2.kruskal算法
简单来说就是读入后把边由小到大排序,选择(联通两端端点中至少一个未接入的)&&(边权值小(由排序顺序选))的边来加入树
具体图文详解及参照
http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html