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

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

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

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

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

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