2019年1月23日
最小生成树（Prim + Kruskal）
摘要： Prim算法 构造过程： 1）任选一个点，以这个点开始，寻找该点可以访问的所有的边； 2）在可以访问的所有边中找到最小边，这个边必须有一个点还没有访问过（防止出现回路），将还没有访问的点加入集合，并记录添加的边；（加点法） 3）寻找当前集合可以访问的所有边，重复2过程，直到没有新的点可以加入，即成功 阅读全文
posted @ 2019-01-23 16:36 Piccolo_Devil 阅读(236) 评论(0) 推荐(0) 编辑