最短路径的生成算法可用()。
A: 普利姆算法
B: 克鲁斯卡尔算法
C: 迪杰斯特拉算法
D: 哈夫曼算法
A: 普利姆算法
B: 克鲁斯卡尔算法
C: 迪杰斯特拉算法
D: 哈夫曼算法
举一反三
- 最短路径的生成算法可用()。 A: 普里姆算法 B: 克鲁斯卡尔算法 C: 迪杰斯特拉算法 D: 哈夫曼算法
- 下列选项中,哪一个是用贪心法求解单源最短路径问题的算法?( ) A: 斯特拉森算法 B: 普里姆算法 C: 迪杰斯特拉算法 D: 克鲁斯卡尔算法
- 图的应用算法有( ) A: 迪杰斯特拉算法 B: 拓扑排序算法 C: 克鲁斯卡尔算法 D: 哈弗曼算法
- 最小生成树的构造可使用()算法。 A: prim算法 B: 卡尔算法 C: 哈夫曼算法 D: 迪杰斯特拉算
- 下列哪些算法是属于图的应用算法( )。 A: 哈夫曼(Huffman)算法 B: 克鲁斯卡尔(Kruskal)算法 C: 拓扑排序算法 D: 欧几里德算法 E: 迪杰斯特拉(Dijkstra)算法