第n最短路径问题
正确答案：
举一反三
- Dijkstra算法可用于求解（ ）。 A: 单对顶点最短路径问题 B: 单终点最短路径问题 C: 单源最短路径问题 D: 每对顶点间最短路径问题
- 求两个顶点间长度最短的路径问题被称为()。 A: 最短路问题 B: 最大流问题 C: 产销平衡问题 D: 车辆调度问题
- 下面问题（ ）不能使用贪心法解决。 A: 单源最短路径问题 B: n 皇后问题 C: Huffman编码问题 D: 背包问题
- 解决所有点对最短路径问题（多源最短路径问题）的FLOYD算法的时间复杂度为
- 单源最短路径问题算法中,采用了dist数组,用于记录() A: 当前最短路径 B: 特殊路径长度 C: 当前最短路径长度 D: 特殊路径
内容
- 0
下面_______________不能使用贪心法解决。 A: 单源最短路径问题 B: n皇后问题 C: 最小生成树问题 D: 背包问题
- 1
7-29、最短路径问题是属于 ______________ 问题。
- 2
第K条最短路径可分为哪两类？
- 3
下列（）不能使用贪心法解决 A: 单源最短路径问题 B: N皇后问题 C: 最小花费生成树问题 D: 背包问题
- 4
不能用贪心法求解的问题是() A: 单源最短路径问题 B: N皇后问题 C: 最小生成树问题 D: 背包问题