KAI040522

摘要： 最短路算法（Dijkstra + SPFA + Floyd） Dijkstra算法 1.算法基本介绍 Dijkstra算法通常是求解单源最短路中最快的算法，但它无法处理存在负权边的情况（原因在正确性证明中）。Dijkstra本质上是一种贪心算法，通过不断调整每个点的“当前距离”最终得到最优结果，其实 阅读全文

摘要： 邻接表 感觉写的很好啊！ 转载自：数组模拟邻接表 - AcWing 首先假设我们有n个点(n <= N)，m条边(m <= M)。 我们可以想一下对于任意一个结点u, 需要记录邻边的哪些信息。 这些信息应该包括这条邻边的终点，权重，以及下一条邻边的编号。 注意这里不需要记录邻边的起点，因为我们使用的 阅读全文