2018年8月2日
最小生成树模板题POJ - 1287-prim+kruskal
摘要： POJ - 1287超级模板题 大概意思就是点的编号从1到N，会给你m条边，可能两个点之间有多条边这种情况，求最小生成树总长度? 这题就不解释了，总结就算，prim是类似dijkstra，从第一个点出发，每次走这个点没走过的最小边权值，这样不断找下去就可以找出，本质就是贪心算法 而kruskal是利 阅读全文
posted @ 2018-08-02 22:49 bluefly-hrbust 阅读(198) 评论(0) 推荐(0) 编辑