![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 552 阅读 · 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 · 276 阅读 · 0 评论