摘要：
松弛： 考虑节点u以及它的后继节点v。从起点跑到v有好多跑法，有的跑法经过u，有的不经过。 经过u的跑法的距离就是$dist[u]+w_{u->v}$。 松弛操作就是比较$dist[v]$和$dist[u]+w_{u->v}$哪个大。 如果前者大一点，就说明当前的不是最短路，就要赋值为后者，这就叫做 阅读全文
摘要：
约定: n是指点的数量，m是指边的数量 目录： Dijkstra算法 Dijkstra算法只能用于所有边权均为非负数值的图 Dijkstra算法有两种实现： 一种是朴素实现，复杂度是 $O(n^2) $ 一种是堆优化版，复杂度是 $O(m \log n)$ 堆优化版+邻接表存图有以下优点： 不需要对 阅读全文