迪杰斯特拉算法是求()
A: 关键活动
B: 关键路径
C: 两点的最短路径
D: 两点的最长路径
A: 关键活动
B: 关键路径
C: 两点的最短路径
D: 两点的最长路径
举一反三
- 9.迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。
- 使用迪杰斯特拉最短路径算法，求一个源点到其它各顶点的最短路径，该算法的时间复杂度为________。
- 迪杰斯特拉（Dijkstra）算法和弗洛伊德（Floyd）算法都是求最短路径的算法，如果求解每一对顶点之间的最短路径通常选择使用迪杰斯特拉（Dijkstra）算法，因为迪杰斯特拉（Dijkstra）算法比（Floyd）算法时间性能更优，形式更简单
- 迪杰斯特拉算法是用于计算带权________。? 有向图中的最短路径|有向图中的最长路径|无向图中的最短路径|无向图中的最长路径
- 哪些不是求最短路径的算法（） A: 弗洛伊德算法 B: prim C: 拓扑排序 D: 迪杰斯特拉算法