数据结构最短路径例题_【数据结构算法】实验8 图的最短路径问题(附源代码)...
一.实验目的和要求1.掌握图的最短路径概念。2.理解并能实现求最短路径的DijKstra算法(用邻接矩阵表示图)。二.实验内容1、编写用邻接矩阵表示有向带权图时图的基本操作的实现函数,基本操作包括:①初始化邻接矩阵表示的有向带权图voidInitMatrix(adjmatrixG);②建立邻接矩阵表示的有向带权图voidCreateMatrix(adjmatrixG,intn)(即通过...