题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1102
题目大意:给定n个村庄,及各村庄间修路的费用,求要使各村庄连通的最小费用,要注意的是,有些村庄间已经有路,就不需要再修了,处理时,只要把已有路的村庄间距离修改为0就可以了
prim算法:
Kruskal算法:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1102
题目大意:给定n个村庄,及各村庄间修路的费用,求要使各村庄连通的最小费用,要注意的是,有些村庄间已经有路,就不需要再修了,处理时,只要把已有路的村庄间距离修改为0就可以了
prim算法:
Kruskal算法: