2019年10月18日
关于最小生成树
摘要： [TOC] 最小生成树 $By：Soroak$ 定义：一个有 $n$ 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 $n$ 个结点，并且有保持图连通的最少的边。最小生成树可以用 $kruskal$ 算法或 $Prim$ 算法求出。 Kruskal 定义: $Kruskal$ 是基于 阅读全文
posted @ 2019-10-18 21:36 Soroak 阅读(187) 评论(3) 推荐(1) 编辑