怎样实现迪杰斯特拉算法求最短路径功能的
答案:2 悬赏:0 手机版
解决时间 2021-12-29 21:34
- 提问者网友：一抹荒凉废墟
- 2021-12-29 16:31
怎样实现迪杰斯特拉算法求最短路径功能的
最佳答案
- 五星知识达人网友：骨子里都是戏
- 2021-12-29 17:47
这份代码中没有求出最短的那条路径具体是什么，仅仅求出了最短路径的长度。若要求，可在更新当前最短路径距离时记录下前驱结点，最后逆向往回查找求出路径即可，但要注意的是最短路径可能是不唯一的。
全部回答
- 1楼网友：纵马山川剑自提
- 2021-12-29 19:06
没太懂你啥意思
你都已经知道了最短路径不唯一
对于同一组数据同一个程序来说 ，求得的最短路径是确定的
但是稍微改下数据，比如调整下节点编号什么的，可能求得的最短路径就不同
所以你这个问法 “用迪杰斯特拉算法求得的最短路径是否唯一” 我不知道怎么理解
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯