哪些不是求最短路径的算法（）
A: 弗洛伊德算法
B: prim
C: 拓扑排序
D: 迪杰斯特拉算法
A: 弗洛伊德算法
B: prim
C: 拓扑排序
D: 迪杰斯特拉算法
举一反三
- 迪杰斯特拉（Dijkstra）算法和弗洛伊德（Floyd）算法都是求最短路径的算法，如果求解每一对顶点之间的最短路径通常选择使用迪杰斯特拉（Dijkstra）算法，因为迪杰斯特拉（Dijkstra）算法比（Floyd）算法时间性能更优，形式更简单
- 可借助于_________判别有向图中是否存在回路。 A: 迪杰斯特拉算法 B: FLOYD算法 C: 拓扑排序算法 D: PRIM算法
- 适用于有向非负赋权图的算法有 A: 迪杰斯特拉算法 B: 弗洛伊德算法 C: Kruskal算法 D: Prim算法
- 使用迪杰斯特拉最短路径算法，求一个源点到其它各顶点的最短路径，该算法的时间复杂度为________。
- 图的应用算法有（ ） A: 迪杰斯特拉算法 B: 拓扑排序算法 C: 克鲁斯卡尔算法 D: 哈弗曼算法