图论 回顾最短路写法(Dijktra和Floyd)
下面是Dijkstra算法求最短路
/*
严格参照《数据结构(严蔚敏版)》
2017.12.6
by kk
*/
#include
#include
#include
#include
#include
#define infinity 0x3f3f3f3f
#define maxsize 100
using namespace std;
typedef int VertexType;
typ
原创
2017-12-08 23:59:01 ·
196 阅读 ·
0 评论