磊_lei

一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的权值和边最小 一、最小生成树的应用 生成树和最小生成树有许多重要的应...