数据结构实验十.docxVIP

数据结构实验十 数据结构实验十 PAGE PAGE 1 / 3 一、实验目的 使学生熟悉最短路径算法实现。 ２。掌握带权图的存储结构和处理方法. 二、实验环境 1。硬件：每个学生需配备计算机一台。操作系统：DOS 或 Windows; 2。软件：DＯS 或 Wｉｎｄｏws 操作系 统 c; +Tuｒbo 三、实验要求 能够独立完成带权图的存储和最 短路径的生成. 四、实验内容 现在假设我国铁路交通图如下（权值表示距离)，请用合适的存储结构将下图存储到计算机中方便进行处理。 现在我想以最小的代价从徐州出发到达其他目的地,请用 Dijksｔra 算法实现我的要求的路径。 五、代码如下 ＃in