2017年5月15日
最小生成树之Prim算法和Kruskal算法
摘要： 本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 1 最小生成树的概念 最小生成树的概念：是由图生成而来的 是一棵树 1.无回路 2.如果有V个定点就有V-1条边 是生成树 1.包含图中所有的节点V 2.V-1条边都在图里面 3.边的权重和最小。 4.向生成树中添加 阅读全文
posted @ 2017-05-15 20:54 浪漫逆风 阅读(11767) 评论(0) 推荐(3) 编辑