首页
15问答网
>
数据结构中迪杰斯特拉算法求最短路径
数据结构中迪杰斯特拉算法求最短路径
2024-12-01 13:42:01
推荐回答(1个)
回答1:
dijkstra算法本身求的是一点到其他所有点的最短距离,而不是具体的路径,因此还需要一个额外的数组来记录推导最短距离的过程中经过的每一个结点,这样才能求出这个最短距离的具体路径。
相关问答
最新问答
军威驾校:第一次去驾校科目二练车,最应该做什么事
“教育部”和“省教育厅”是领导关系还是指导关系?
有没有什么欢快点的歌曲?
一个异性朋友,我发朋友圈很少点赞,却私聊,我发信息秒回,代表什么?
应用程序最小化到任务栏后不能最大化了,如何解决?
清远黄坑是不是有自助餐
求助,宝宝很认生怎么办
电动车电池和电机不匹配
初中英语8.9年级学习,要多长时间
steam联机版饥荒,给我讲讲怎么开作弊, 添加mod,和女友玩,容易活