迪杰斯塔拉求最短路径 C语言 数据结构

实验题目：最短路径算法实验 实验目的： 了解图的应用实例，熟悉掌握图的构造方法以及表示形式。 了解最短路径问题的求解，掌握Dijkstra算法的思想。 实验要求：   使用邻接矩阵的表示方法构造节点数很多于5的有向带权图，权值本身定义。 输入起点和终点，编写Dijkstra算法求解起点和终点之间的最短路径，并输出最短路径的长度。 实验内容和实验步骤： 初始化：当D[vi]<无穷，D[vi]<-G.

>>阅读原文<<