第22期：图论——最短路

1. Dijkstra算法
适用范围：计算正权图上的单源最短路（Single-Source Shortest Paths,SSSP）。同时适用于有向图和无向图。
模板题：P4779 【模板】单源最短路径（标准版）
#include
using namespace std;
const int maxn=1e6+100;
const int INF=0x7fffffff;
struct Dijkstra{
struct Edge{
int from, to, dist;
Edge(int u,int v,int d):from(u),to(v),dist(d) {}
};

struct HeapNode{
int d,u;
bool operator < (const HeapNode& rhs) const { return d > rhs.d;
}
};

int n,m;
vector edges;
vector G[maxn];
bo

第22期：图论——最短路最先出现在Python成神之路。