下列选项中，哪一个是用贪心法求解单源最短路径问题的算法？（ ）
A: 斯特拉森算法
B: 普里姆算法
C: 迪杰斯特拉算法
D: 克鲁斯卡尔算法
A: 斯特拉森算法
B: 普里姆算法
C: 迪杰斯特拉算法
D: 克鲁斯卡尔算法
C
举一反三
- 最短路径的生成算法可用（）。 A: 普里姆算法 B: 克鲁斯卡尔算法 C: 迪杰斯特拉算法 D: 哈夫曼算法
- 最短路径的生成算法可用（）。 A: 普利姆算法 B: 克鲁斯卡尔算法 C: 迪杰斯特拉算法 D: 哈夫曼算法
- 使用_______算法可以确定从源点到图中其余顶点的最短路径。 A: 迪杰斯特拉 B: 弗洛伊德 C: 克鲁斯卡尔 D: 普里姆
- 迪杰斯特拉（Dijkstra）算法和弗洛伊德（Floyd）算法都是求最短路径的算法，如果求解每一对顶点之间的最短路径通常选择使用迪杰斯特拉（Dijkstra）算法，因为迪杰斯特拉（Dijkstra）算法比（Floyd）算法时间性能更优，形式更简单
- 图的应用算法有（ ） A: 迪杰斯特拉算法 B: 拓扑排序算法 C: 克鲁斯卡尔算法 D: 哈弗曼算法
内容
- 0
迪杰斯特拉（Diikstra）算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了（）算法策略。 A: 贪心 B: 分而治之 C: 动态规划 D: 试探+回溯
- 1
迪杰斯特拉（Dijkstra）算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（）策略的算法。 A: 分治 B: 动态规划 C: 贪心 D: 回溯
- 2
构建图的最小生成树可以使用普里姆算法和迪杰斯特拉算法。
- 3
迪杰斯特拉（Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（ )策略的算法
- 4
下列哪些算法是属于图的应用算法（ ）。 A: 哈夫曼（Huffman）算法 B: 克鲁斯卡尔（Kruskal）算法 C: 拓扑排序算法 D: 欧几里德算法 E: 迪杰斯特拉（Dijkstra）算法