關於雙層dijkstra算法

雙層dijkstra算法解釋：對於一個圖，我已經知道了所有點的點和邊，然後我對於某一條邊進行修改，如我可以添加一條邊，或者修改邊的長度。然後依然問你最短路的長度。這時候你就可以把這個圖當作兩個，然後這兩個圖用一條你修改或者添加的邊進行連接。 就比如對於有n個點m條邊的簡單無向圖，我從u-v，我先以u爲起點，通過dijskra算法跑一邊這個圖，求出該點到其他所有點的最短距離；同理以v爲起點跑一邊，也

>>阅读原文<<