数据结构实验四 最短路径算法设计

实验目的：ios 一、熟悉图的邻接矩阵、邻接表和边集数组表示；算法 二、掌握创建图的邻接矩阵的算法；数组     三、熟悉用Dijkstra算法求图的最短路径。网络 实验要求：spa 一、根据输入构造一个有向网络；code 二、输出该有向网络对应的矩阵；ip 三、求出该有向网络的最短路径。ci   数据输入输出要求：string 输入示例：io 6  8 ABCDEF AC  10 AE 

>>阅读原文<<