2019年1月3日
普里姆算法之最小生成树
摘要： 正在Coursera上学习C++ For C Programmers，学到了最小生成树这里，就以自己的思路尝试实现，小白写得比较粗糙。 普里姆算法有点贪婪算法的感觉，先找到一个开始点，然后将它所能到达的的点放入一个priority_queue记为Q，从中选取距离最短的点与开始点连接，一直持续下去直到 阅读全文
posted @ 2019-01-03 21:18 王老吉味巧克力 阅读(586) 评论(0) 推荐(0) 编辑