最短路與最小生成樹

最小生成樹可以保證整個拓撲圖的全部路徑之和最小，但不能保證任意兩點之間是最短路徑。 最短路徑是從一點出發，到達目的地的路徑最小。 一句話歸納：最小生成樹是計算從一節點到另外一節點的最小邊集；最短路是帶權路徑，計算權值最小。 也就是說，最小生成樹要通過每個點，而最短路只須要能達到某兩點，路徑權值最小便可！**node 最短路的算法有Floyd、Dijkstra、Bellman,SPFA 單源就是從一

>>阅读原文<<