orangejuice

摘要： Johnson算法 请不要轻易点击标题 一个适用于求可含负边权的稀疏图的多源最短路算法 时间复杂度$O(n \cdot m \cdot log \ m+n \cdot m)$ 空间复杂度$O(n+m)$ 该算法综合利用了Dijkstra算法和Bellman-Ford算法(不要慌,虽然有负边但Dijk 阅读全文