摘要： siwuxie095 更多和最短路径相关的问题 在《算法导论》中，关于 Dijkstra 算法和 Bellman-Ford 算法， 通常都会将 distTo[i] 初始化为正无穷，使得松弛操作的代码有 了一定的简化，将 if 条件中复杂的两个判断改为对 distTo[i] 的 一个判断 但在真正的实 阅读全文

摘要： siwuxie095 Bellman-Ford 算法 这里介绍 Bellman-Ford 算法，和 Dijkstra 算法一样， 它也是一个单源最短路径算法 Bellman-Ford 算法解决了 Dijkstra 算法没有解决的问 题：负权边问题，即 Bellman-Ford 算法中可以引入负 权边 阅读全文

摘要： siwuxie095 Dijkstra 算法 这里介绍 Dijkstra 算法，它是一个应用最为广泛的、名气也是 最大的单源最短路径算法 Dijkstra 算法有一定的局限性：它所处理的图中不能有负权边 「前提：图中不能有负权边」 换句话说，如果一张图中，但凡有一条边的权值是负值，那么 使用 Dij 阅读全文

摘要： siwuxie095 最短路径问题 这里介绍最短路径（Shortest Path）问题 实现最短路径的算法，通常是针对连通带权有向图的，但由于 无向图本身也是一种特殊的有向图，所以对于无向图和有向图 均成立 所谓最短路径问题，顾名思义，就是求出从一个顶点到另一个 顶点，耗费最小（即 权值之和最小）的 阅读全文