使用_______算法可以确定从源点到图中其余顶点的最短路径。
A: 迪杰斯特拉
B: 弗洛伊德
C: 克鲁斯卡尔
D: 普里姆
A: 迪杰斯特拉
B: 弗洛伊德
C: 克鲁斯卡尔
D: 普里姆
举一反三
- 最短路径的生成算法可用（）。 A: 普里姆算法 B: 克鲁斯卡尔算法 C: 迪杰斯特拉算法 D: 哈夫曼算法
- 迪杰斯特拉算法用于求带权图中单个源点到其余顶点的最短路径。
- 最短路径的生成算法可用（）。 A: 普利姆算法 B: 克鲁斯卡尔算法 C: 迪杰斯特拉算法 D: 哈夫曼算法
- 下列选项中，哪一个是用贪心法求解单源最短路径问题的算法？（ ） A: 斯特拉森算法 B: 普里姆算法 C: 迪杰斯特拉算法 D: 克鲁斯卡尔算法
- 迪杰斯特拉（Dijkstra）算法和弗洛伊德（Floyd）算法都是求最短路径的算法，如果求解每一对顶点之间的最短路径通常选择使用迪杰斯特拉（Dijkstra）算法，因为迪杰斯特拉（Dijkstra）算法比（Floyd）算法时间性能更优，形式更简单