最小生成树

最小生成树一个有 n 个结点的连通图的生成树包含原图中的所有 n 个结点,并且有保持图连通的最少的边,且边的权值之和最小。 最小生成树可以用kruskal(克鲁...     阅读全文
Axell's avatar
Axell 7月 25, 2019