最小生成樹和最短路徑的區別

定義：

　　　　最小生成樹能夠保證整個拓撲圖的所有路徑之和最小，但不能保證任意兩點之間是最短路徑。
　　　　最短路徑是從一點出發，到達目的地的路徑最小。

總結：

　　　　遇到求所有路徑之和最小的問題用最小生成樹&並查集解決；
　　　　遇到求兩點間最短路徑問題的用最短路，即從一個城市到另一個城市最短的路徑問題。

區別：

　　　　最小生成樹構成后所有的點都被連通，而最短路只要到達目的地走的是最短的路徑即可，與所有的點連不連通沒有關系。