问题
单项选择题
求最短路径常用的算法有( )。
A．Prim算法和Kruskal算法
B．深度优先遍历算法和广度优先遍历算法
C．Dijkstra算法和Floyd算法
D．拓扑排序算法
答案
参考答案：C
解析：A是最小生成树的算法，B是图的遍历算法，D中的回溯法是求解递归过程的一种重要方法。
搜题请搜索小程序“爱下问搜题”
求最短路径常用的算法有( )。
A．Prim算法和Kruskal算法
B．深度优先遍历算法和广度优先遍历算法
C．Dijkstra算法和Floyd算法
D．拓扑排序算法
参考答案：C
解析：A是最小生成树的算法，B是图的遍历算法，D中的回溯法是求解递归过程的一种重要方法。