综合训练3 图的最短路径
一、主要目的:
理解图的最短路径的概念、理解两种最短路径算法的思想。
二、主要内容:
按照给定图,分别调用两种最短路径方法,并给出相应顶点间的最短路径及最短路径长度,具体要求如下:
1、根据以下图,建立相应存储结构,并调用Diikstra算法,起点为0输出0到其它每个顶点的最短路径及最短路径长度。
格式:
0->1: 长度:3
0->2: 132 长度:15
0->3: 13 长度:11
0->4:013 4 长度:23
2根据下图,利用Flovd算法求解最短路径及最短路径长度,格式如上。
3、程序运行时,直接输出所有结果即可(无需任何输入)。截止时间:6月8日20:00前。各班班长负责收齐统一发给我
提示:
Floyd 算法求最短路径中,可以定义指针类型的二维数组path]0],利用该数组保存每对顶点之间的最短路径序列(采用链表方式)。