m0_54024774
m0_54024774
2021-06-04 21:23
采纳率: 33.3%
浏览 2

输出每个顶点的最短路径及长度

综合训练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],利用该数组保存每对顶点之间的最短路径序列(采用链表方式)。

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • m0_54024774
    m0_54024774 2021-06-05 08:25

    shu

    点赞 评论

相关推荐