数据结构学习第9章 - 最短路径（Dijstra算法）

最短路径问题 在《图的存储与遍历》的基础上，实现求最短路径的Dijstra算法，并将该算法用于求下图从顶点A到其它各顶点的最短路径，以验证算法的正确性。 #include<stdio.h> #include<stdlib.h> #include<string.h> #define MaxVertexNum 20                                    //最大定点数设

>>阅读原文<<