首页
阿Q吧
>
数据结构中迪杰斯特拉算法求最短路径
数据结构中迪杰斯特拉算法求最短路径
2024-12-01 13:42:01
推荐回答（1个）
回答1：
dijkstra算法本身求的是一点到其他所有点的最短距离，而不是具体的路径，因此还需要一个额外的数组来记录推导最短距离的过程中经过的每一个结点，这样才能求出这个最短距离的具体路径。
相关问答
最新问答
我的问题真的很严重，不知道生活是为了什么了，好痛苦，我知道每个人有自己的思想，大胆去说不需要畏惧什么
如果觉得我和男朋友在一起不好意思怎么办
钱包贷申请贷款到账后不想要了怎么退款
如果手机套餐中没有来电显示，是不是收短信时也不知道对方号码是多少？
淘宝上买的电子秤一般要多少钱？
请问手动档带档滑行怎么滑？
2018世界杯看好巴西吗？
测井行业执行标准有吗
请大家推荐几个真人版的小游戏
摘抄描写春天花儿的好词20个好句6句
