题目描述:http://acm.hdu.edu.cn/showproblem.php?pid=1233
本题我总共用了2种方法,prim算法 和 kruskal算法。
分析:
1.prim算法,找到不在生成树上的且距离生成树距离最近的点加入生成树,直到找到n-1条边,算法结束。
题目描述:http://acm.hdu.edu.cn/showproblem.php?pid=1233
本题我总共用了2种方法,prim算法 和 kruskal算法。
分析:
1.prim算法,找到不在生成树上的且距离生成树距离最近的点加入生成树,直到找到n-1条边,算法结束。
转载于:https://www.cnblogs.com/hongyang/articles/3698961.html