标签：Johnsons算法

2020-03-04半瓶木阅读(852)评论(0)赞(0)

问题是在给定的加权有向图中找到每对顶点之间的最短路径, 并且权重可能为负。使用Johnsons算法, 我们可以找到所有对在O（V2 log？V + VE）时间中的最短路径。Johnsons算法同时使用Dijkstra算法和Bellman-F...