首页 > 试题广场 > 下面哪些使用的是贪心算法
[不定项选择题]
下面哪些使用的是贪心算法
  • 单源最短路径中的Dijkstra算法
  • 最小生成树的Prim算法
  • 最小生成树的Kruskal算法
  • 计算每对顶点最短路径的Floyd-Warshall算法
  • 字符串匹配中的KMP算法

2个回答

添加回答
  • D、E使用的是动态规划。
    发表于 2014-11-13 21:20:00 回复(0)
    • 单源最短路径中的Dijkstra算法 
      每次都会选取当前距离最小的点,并且固定住当前距离为源点到这个点的最短距离,然后去更新邻居。
      
      B 每次选取 到当前span tree 各个节点距离最小的一个点,添加到span tree 节点里面
      C 每次选取一个长度最小,且不会造成回路的边,添加到span tree里面

    发表于 2016-12-05 22:38:46 回复(0)
牛客网,程序员必备求职神器
QQ群:169195721
微 信:www_nowcoder_com 关注
微 博:牛客网 关注

扫一扫,把题目装进口袋