sky666tzz的博客

最短路算法整理1.Dijkstra 算法先讲讲朴素的Dijkstra算法的思路.朴素的Dijkstra算法先将起点入队.然后找到一个起点距离最近的点.再用这个点去更新其他所有的点.一共有多少个点就进行多少次迭代.因为每次找到一个用于更新距离的点.它的最短距离就已经确定了.核心代码:#include <iostream>#include <cstring>using namespace std;#define INF 0x3f3f3fconst int N = 510;

原题链接考察:dijkstra思路:可以证明一定不存在dist[u]+w1(w1>w/2) = d(该点离v更近.)的情况.#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;const int N = 1e5+10;typedef pair<in