weixin_43468555的博客

原创 【数据结构笔记】Dijkstra算法

问题： 利用Dijkstra算法求从顶点0到其他各顶点间的最短路径，要求写出执行算法过程中辅助数组的每一步变化。 邻接矩阵存图实现的Dijkstra代码： graph.h: #include <iostream> #include <iomanip> #include <stack> using namespace std; #define MAXWEIGHT ...