Dijkstra
文章平均质量分 70
Galahad_LLLLLL
这个作者很懒,什么都没留下…
展开
-
dijkstra算法-最短路径(包含路径记录)
#include #include using namespace std; #define MAX 999 #define BIG 101 int a[BIG][BIG]; int dist[BIG]; //储存起点到其他点的最短路径 int book[BIG]; //标记数组 int path[BIG]; stack pathout; void output原创 2017-03-05 17:30:58 · 558 阅读 · 0 评论 -
dijkstral-邻接表
#include #include #include #include #include #include #include #include using namespace std; #define M 10000+20 int st[M]; int en[M]; int le[M]; int first[M]; int next[M]; int dist[M]; int m原创 2017-04-06 12:24:58 · 288 阅读 · 0 评论