Dijkstra算法实现与分析.docxVIP

第 第 PAGE 10页，共 14 页 Dijkstra’s 算法设计与分析实验 Dijkstra’s 算法:的实现。 注：本算法来自教材（英文版），在此就省略了，只给出具体实现的程序代码，采用 Microsoft Visual C++ 6.0 实现，并且图的存储结构为邻接表。 ① 本项目的组成结构如图所示 ② 各对应模块的功能如下： asjacent(VNOde v,int a)：判断二接点是否相邻。 belong(int A[],int n,int p): 判断一个元素是否在指定数组中。dijkstra(Vnode G[],int n):求最短路径问题的函数。length(Vnode v,