首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
路径分析是GIS中最基本的功能,其核心是对最佳路径的求解。其
[单选题]
路径分析是
GIS
中最基本的功能,其核心是对最佳路径的求解。其求解方法有几十种,而()算法被
GIS
广泛采用
Dijkstra
Bellman-Ford
Spfa
Floyd
查看答案及解析
添加笔记
求解答(0)
邀请回答
收藏(8)
分享
纠错
1个回答
添加回答
0
小猪仙
迪杰斯特拉算法(Dijkstra)是由荷兰计算机
科学家
狄克斯特拉
于1959年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的
最短路径
算法,解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始,采用
贪心算法
的
策略
,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。
发表于 2022-01-28 09:24:56
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
自动驾驶/高精度地图
算法工程师
京东
2019
自动驾驶/地图融合
上传者:
小小
难度:
1条回答
8收藏
1529浏览
热门推荐
相关试题
当进行空间线性拓扑关系分析以及网络...
京东
算法工程师
2019
自动驾驶/地图融合
自动驾驶/高精度地图
评论
(0)
有两根粗细均匀的香,每根燃尽需1小...
京东
智力题
评论
(11)
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题