• 2022-05-27
    3. Dijkstra算法用于求解图上的单源最短路径,该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于( )策略的算法。
    A: 贪心
    B: 分治
    C: 回溯
    D: 以上都不是