摘要：
多源最短路问题 给定一张 \(n\) 个点的有向图，要求出任意两点间的最短路。 算法简介 这是一个基于动态规划思想的最短路算法，它可以求解多源最短路问题。 时间复杂度为 \(O(n^3)\) 算法流程 设 \(dis[k][i][j]\) 表示从 \(i\) 到 \(j\) ，只经过 \(1,2,. 阅读全文
摘要：
单源最短路问题 给定一张 \(n\) 个点的有向图，边权均为正数。给定起点 \(st\) ，要求出 \(st\) 到其他所有点的最短路。 算法简介 \(\text{Dijkstra}\) 算法是典型的单源最短路径算法，朴素算法的时间复杂度为 \(O(n^2)\) ，加上堆优化后可以达到 \(O((n 阅读全文