2014年7月30日
最短路径之Kurskal
摘要： 个人观点，较prime算法，Kurskal算法更加的简单，这里我们只需要每一次去需找权值最小的那条边就好，在这里我们先可以利用sort进行快排，得到权值最小的map[i] 。 得到该条边的两个节点map[i].u 和map[i].v，这时候你需要判断能不能用这条边，因为最小生成树是不能形成回路，所以... 阅读全文
posted @ 2014-07-30 10:53 DF丶大W 阅读(301) 评论(0) 推荐(0) 编辑