最短路徑樹

一.概述 首先我們先搞清楚什麼最短路徑樹，我們這裏可以引申三個概念，最短路徑，最短路徑樹，最小生成樹 最短路徑：最短路徑就是指兩點之間的最短距離，通常算法有dij,spfa,floyed 最短路徑樹：概念就是以一個節點爲根，然後根節點到其他所有點的距離最短，然後形成了一棵樹，把不必要的邊刪除，其實我們用dij的時候求一個點到其他點的距離的時候就已經會把根節點到其他所有點的最短距離求出來了，只是我們

>>阅读原文<<