Dijkstra算法应用小例子

Dijkstra算法应用小例子

输入

6 8 0
0 1 1
0 3 4
0 4 4
1 3 2
2 5 1
3 2 2
3 4 3
4 5 3

输出

0 1 5 3 4 6

编程

//Dijkstra算法应用小例子
//算法笔记 P368 亚历山大

#include <cstdio>
#include <algorithm>


using namespace std;

//最大顶点数 
const int MAXV=1000;
//设置无穷大INF
const int INF=