最短路问题大致分为这几个情景和算法，主要就是单源或者多源，以及是否存在负权边。今天刚刚学完，来总结一下。1.Dijkstra算法#include <stdio.h>#include <string.h># define N 510int n,m;int g[N][N];int dist[N];bool st[N];int min(int a,int ...