恭喜,你发布的帖子
发布于 2022-10-20 16:29:31
3楼
一维数组Path[i]:用于记录从V0到Vi最短路径上Vi的直接前驱顶点的序号。 比如说从 v0到v4的最短路径 是V0-V2-V4 那么path 【4】 值是看路径的前驱顶点, v4的前一个点是v2,所以path【4】=2.
您可以再回顾一下这部分内容
老师,是红色标注这样的意思吗?V5的前一个点是3,Path【5】=3, Path【2】=0,谢谢
请填写推广理由:
分享
只看
楼主