C语言实现最短路径

一：实验目的 (1)最短路径求解实验帮助学生熟练掌握图的顶点、边的概念及其存储实现。 (2)掌握图的基本运算，以及利用图解决实际问题的基本方法。 二：实验内容 （1）图的存储表示：输入图的顶点和图的边。并转换为图的存储结构表示。 （2）求解从一个城市出发到另外一个城市的最短路径 三：实验要求 （1）根据实验内容编写程序，上机调试并得到运行结果。 （2）撰写实验报告。 四：程序清单、调试和测试结果及

>>阅读原文<<