单选题
求最短路径常用的算法有()。
无
A、
Prim算法和Kruskal算法
B、
深度优先遍历算法和广度优先遍历算法
C、
Dijkstra算法和Floyd算法
D、
拓扑排序算法
【正确答案】
C
【答案解析】
A项是最小生成树的算法，B项是图的遍历算法，D项中的回溯法是求解递归过程的一种重要方法。
提交答案
关闭