2017年3月27日
数据结构-图-最小生成树
摘要： 最小生成树表示得是连通图的极小连通子图，它包含所有的的顶点，但足以生成n-1条边的数。 下面是我学习的内容和理解。 1.使用普里姆算法构成最小生成树。 先讲一下普里姆算法的思路。普里姆算法思路是这样的： 前提：G={V,E} 这个是我们图的定义这个应该是明白啥意思的。 1.现在定义一个V1表示一个空 阅读全文
posted @ 2017-03-27 19:11 Hotsum 阅读(918) 评论(0) 推荐(0) 编辑