求两个顶点间长度最短的路径问题被称为()。
A: 最短路问题
B: 最大流问题
C: 产销平衡问题
D: 车辆调度问题
A: 最短路问题
B: 最大流问题
C: 产销平衡问题
D: 车辆调度问题
A
举一反三
内容
- 0
Floyd算法用于求解图论优化中的( ) A: 最小费用问题 B: 最大流量问题 C: 最短路径问题 D: 最优环路问题
- 1
蚁群算法最适合解决的问题是? A: 背包问题 B: 最短路径问题 C: 网球问题 D: 推理问题
- 2
第n最短路径问题
- 3
解决所有点对最短路径问题(多源最短路径问题)的FLOYD算法的时间复杂度为
- 4
单源最短路径问题算法中,采用了dist数组,用于记录() A: 当前最短路径 B: 特殊路径长度 C: 当前最短路径长度 D: 特殊路径