首页
58问答库
>
数据结构中迪杰斯特拉算法求最短路径
数据结构中迪杰斯特拉算法求最短路径
2024-12-01 13:42:01
推荐回答（1个）
回答（1）：
dijkstra算法本身求的是一点到其他所有点的最短距离，而不是具体的路径，因此还需要一个额外的数组来记录推导最短距离的过程中经过的每一个结点，这样才能求出这个最短距离的具体路径。
相关问答
最新问答
淘宝买家给了差评。同意修改。结果客户不会改给了追加评论。这样的情况下差评还能修改吗？
刚学会开车，领到驾照，上路要注意什么
含有深刻意义的话（越多越好）
世界十大文化遗产的法洛斯灯塔
从衡水市武邑县韩庄到山东菏泽单县的路线图
白银投资手续费怎么算
怎么找到foxmail里面的已发送邮件
关于养水晶虾的水质调节问题
求83版射雕英雄传国语版的BT种子 要国语的。22G的下过了就不要给了，有的发下，谢谢
海贼王，柯南，死神，火影在日本的人气那个高？
