第n最短路径问题
举一反三
- Dijkstra算法可用于求解（ ）。 A: 单对顶点最短路径问题 B: 单终点最短路径问题 C: 单源最短路径问题 D: 每对顶点间最短路径问题
- 求两个顶点间长度最短的路径问题被称为()。 A: 最短路问题 B: 最大流问题 C: 产销平衡问题 D: 车辆调度问题
- 下面问题（ ）不能使用贪心法解决。 A: 单源最短路径问题 B: n 皇后问题 C: Huffman编码问题 D: 背包问题
- 解决所有点对最短路径问题（多源最短路径问题）的FLOYD算法的时间复杂度为
- 单源最短路径问题算法中,采用了dist数组,用于记录() A: 当前最短路径 B: 特殊路径长度 C: 当前最短路径长度 D: 特殊路径