首页 > 试题广场 >

在下列算法中，求图中两点之间最短路径的算法是（）

[单选题]

在下列算法中，求图中两点之间最短路径的算法是（） 

  • DFS算法
  • Prim算法
  • Dijkstra算法
  • KMP算法
添加回答
jxzheng95头像 jxzheng95
C Dijkstra算法是贪心法，不是动态规划。Prim求生成树，DFS是深度优先搜索，KMP是字符串模式匹配算法
发表于 2017-01-30 22:48:22 回复(0)
Jiraiya@头像 Jiraiya@
C 迪杰斯特拉算法，弗洛伊德算法，贝尔曼-福特算法，求最短路径
发表于 2016-12-08 15:50:15 回复(0)
提交观点

问题信息

动态规划
上传者：城市里的养猫者
难度：
2条回答 2280浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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