Dijkstra算法原理
https://blog.csdn.net/yalishadaa/article/details/55827681 算法有两个集合,集合在动态更新中。 https://www.cnblogs.com/skywang12345/p/3603935.html 学习完了原理 接下来就开始代码实践吧! 邻接矩阵 邻接矩阵是指用矩阵来表示图。它是采用矩阵来描述图中顶点之间的关系(及弧或边的权)。 假设图中顶点数为n,则邻接矩阵定义为: 下面通过示意图来进行解释。 图中的G1是无向图和它对应的邻接矩阵。上面的图G1包含了"A,B,C,D,E,F,G"共7个顶点,而且包含了"(A,C),(A,D),(A,F),(B,C),(C,D),(E,G),(F,G)"共7条边。由于这是无向图,所以边(A,C)和边(C,A)是同一条边;这里列举边时,是按照字母先后顺序列举的。 上图右边的矩阵是G1在内存中的邻接矩阵示意图。A[i][j]=1表示第i个顶点与第j个顶点是邻接点,A[i][j]=0则表示它们不是邻接点;而A[i][j]表示的是第i行第j列的值;例如,A[1,2]=1,表示第1个顶点(即顶点B)和第2个顶点©是邻接点。 邻接矩阵无向图(undirected graph)的代码说明 基本定义 class MatrixUDG { private : char mVexs [ MAX ] ; //