官方商城-正品备件
DIOMIS
西门子中国
钻石
本版热门话题
相关推荐
相关帖子推荐
恭喜，你发布的帖子
发布于 2022-03-15 11:36:50
2楼
不好意思，习题的答案是正确的，习题的描述有点问题，已修改，如下所示，随后会更新，感谢指正。
定义（n-1）*n的二维数组PathWay[1..n-1][1..n]，元素初始值为-1。
请在本课时提供的库程序基础上，通过求得的顶点的前驱信息Path，找出完整的路径并写入到新建立的二维数组中，为了便于路径结果的查看，路径结果输出采取从终点到起始点的方式，即数组每行的第一个元素为终点的信息。
例如：对下图求出的Path结果，V0到V4的完整最短路径为：V0,V2,V4
PathWay[4][]=(4,2,0，-1，-1，-1)
请填写推广理由：
分享
只看
楼主
