【图论】图的应用——最小生成树

无论是Prime算法还是Kruscal算法，得到的最小生成树整理后都如下图所示