关于双层dijkstra算法

双层dijkstra算法解释：对于一个图，我已经知道了所有点的点和边，然后我对于某一条边进行修改，如我可以添加一条边，或者修改边的长度。然后依然问你最短路的长度。这时候你就可以把这个图当作两个，然后这两个图用一条你修改或者添加的边进行连接。 就比如对于有n个点m条边的简单无向图，我从u-v，我先以u为起点，通过dijskra算法跑一边这个图，求出该点到其他所有点的最短距离；同理以v为起点跑一边，也

>>阅读原文<<