Dijkstra 算法最短路模板
Dijkstra 算法
从单个源点出发,到所有节点的最短路#include
#include
#include
#include
#define maxn 100
#define INF 100000
using namespace std;
struct Edge{
int from,to,dis;
Edge(int u,int v,int d):from(u),to(v),dis(d){
原创
2017-04-10 22:28:36 ·
465 阅读 ·
0 评论