首页
13问答网
>
此关于迪杰斯特拉算法求最短路径的算法中最短距离是D，最短路径是什么？
此关于迪杰斯特拉算法求最短路径的算法中最短距离是D，最短路径是什么？
2025-02-28 23:34:37
推荐回答（1个）
回答1：
这份代码中没有求出最短的那条路径具体是什么，仅仅求出了最短路径的长度。若要求，可在更新当前最短路径距离时记录下前驱结点，最后逆向往回查找求出路径即可，但要注意的是最短路径可能是不唯一的。
相关问答
最新问答
正弦余弦公式和变形公式（主要是变形公式）有哪些？
在三角形ABC中,abc分别为角ABC的对边，且cosB⼀COSC=-b⼀(2a+c).若b=根号13，a+c=4,则三角形的面积
电压源和电流源有什么区别?
想问有用联通3G无线上网卡的吗?
proe中的特征是什么意思啊
没钱看病医院见死不救？ 1医院也要挣钱、也要维持正常的运行，当在医院发生太多治好了病没钱交、不交钱
我想查找安徽省宿州市萧县祖楼镇土楼行政村余小楼自然村14号，有没有周成标这个人
相得益彰什么意思?
小孩左眼皮下长个包，像蚊子叮咬一样。有点痒。两个小时左右自己消失了。都是在同一个位置。
遥控直升机怎么转弯?
