A-A+

求最短路径常用的算法有()。A．Prim算法和Kruskal算法B．深度优先遍历算法和广度优

2022-08-06 19:04:02 问答库阅读 180 次

问题详情

求最短路径常用的算法有()。
A．Prim算法和Kruskal算法
B．深度优先遍历算法和广度优先遍历算法
C．Dijkstra算法和Floyd算法。
D．拓扑排序算法请帮忙给出正确答案和分析，谢谢！

正确答案：C
解析：A是最小生成树的算法，B是图的遍历算法，D中的回溯法是求解递归过程的一种重要方法。