hdu1863 畅通工程 Kruskal/Prim
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1863题意:题解:Kruskal是按照边权排序,每次选择一条最小的边,判断这条边的两个端点是否在同一个集合,用并查集维护
Prim是随便选择一个点作为当前集合,找到与这个集合相连的边中最短的那条,用优先队列取出最短的,如果另一个端点不在当前集合,就加进来,并且把与这个点相连的所有边加到优先队列里代码:K
原创
2017-03-05 12:16:47 ·
261 阅读 ·
0 评论