7-29、最短路径问题是属于 ______________ 问题。
动态规划
举一反三
内容
- 0
解决所有点对最短路径问题（多源最短路径问题）的FLOYD算法的时间复杂度为
- 1
下列判定问题中，属于NP类的是____。 A: 排序问题 B: 最短路径问题 C: 哈密顿回路问题 D: 2着色问题
- 2
在解决最短路径问题时,我们通常利用____、____等变换把已知问题转化为容易解决的问题,从而作出最短路径的选择.
- 3
Dijkstra算法是解决单起点最短路径问题的。 ( )
- 4
单源最短路径问题算法中，采用了dist数组，用于记录当前最短路径长度。