首页 > 试题广场 >

在下列算法中，求图中一个结点到其他结点的最短路径算法是（

[单选题]

在下列算法中，求图中一个结点到其他结点的最短路径算法是（） 

  • Dijkstra算法
  • KMP算法
  • Kruskal算法
  • DFS算法
添加回答
天尊墨宇头像 天尊墨宇
选A
“Dijkstra算法算是贪心思想实现的,首先把起点到所有点的距离存下来找个最短的,然后松弛一次再找出最短的,所谓的松弛操作就是,遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近,如果更近了就更新距离,这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。”
发表于 2020-07-12 10:20:48 回复(0)
浪子201908211955842头像 浪子201908211955842
A
发表于 2019-10-19 16:53:05 回复(0)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
2条回答 1061浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号