關於最短路樹的一點整理（當前理解）

以一個結點爲root(起點)，到其餘每一個結點的最短路徑形成的樹，就好比跑一遍Dijkstra,實際上就形成了一棵樹，原圖中除了這顆樹以外的邊全部捨棄。 如何構建：鬆弛的時候把v的u與那條邊標記出來即可。 一開始我甚至在糾結最短路樹是不是唯一的，其實這個問題沒必要糾結，答案顯然也是肯定的；考慮我們拿到這顆樹要幹些什麼（做一些枚舉？），爲什麼要捨棄最短路樹外的那些點：1.最短路樹外的路徑的存在與否對

>>阅读原文<<