2020年2月25日
Prim和Kruscal算法实现最小生成树
摘要： 1、问题 最小生成树算法（MST），分别用prim和kruskal算法实现。 最小生成树：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 百度百科 通俗来讲，最小生成树就是在原有图上，选择n-1条边，抛弃未选择的边，使得所有n个结 阅读全文
posted @ 2020-02-25 20:58 powerkeke 阅读(509) 评论(0) 推荐(0)