图的应用

最小生成树

  一个连通图的最小生成树是图的极小连通子图，它包含图中的所有顶点，并且只含尽可能少的边。