图存在负权边的情况下,可以使用Bellman Ford算法和最短路径快速算法Shortest Path Faster Algorithm, SPFA

迭代 kk 次后,此时 dist[i]dist[i] 数组表示从源点经过不超过 kk 条边到顶点 ii 的最短距离

0%