标签： algorithm graph-algorithm shortest-path
我想在大型图表中找到所有对最短路径。我能做什么？同时，是否有任何一种流算法来解决流图中的所有对最短路径问题？
答案 0 :(得分：0)
根据@ sudomakeinstall2的提示，我找到了一些有趣的东西来解决动态图问题。 Camil Demetrescu的页面动态所有对的最新方法最短路径是这个问题的一个很好的方法。它们为具有非负实值边缘权重的一般有向图产生了一个完全动态的算法，支持O（n2log3n）每次更新的摊销时间和每个距离查询的单位最坏情况时间的任何操作序列，其中n是数量顶点