意义不同

• 最小生成树：连通图的最短路径

• 最短路径：两任意结点之间（可以非邻接）的最短路径。

图不同

• 最小生成树：只有连通图才有最小生成树

• 最短路径：带权有向图

原文出处：/show_1GWwGp3Bq3L.html