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

 

 

 

 

 

 

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