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

题库2022-08-02 89

问题求最短路径常用的算法有()。A.Prim算法和Kruskal算法B.深度优先遍历算法和广度优先遍历算法C.Dijkstra算法和Floyd算法D.拓扑排序算法

选项 A.Prim算法和Kruskal算法
B.深度优先遍历算法和广度优先遍历算法
C.Dijkstra算法和Floyd算法
D.拓扑排序算法

答案 C

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

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554148.html

计算机电网

相关试题推荐

随机试题

最新回复(0)