以下几种算法中可以求解起讫点不同的单一路径规划(最短路径问题)的是______。
A: 扫描法
B: 表上作业法
C: 单纯形法
D: Dijkstra算法
A: 扫描法
B: 表上作业法
C: 单纯形法
D: Dijkstra算法
举一反三
- 求解指派问题的算法是 A: 单纯形法 B: 分支定界法 C: 表上作业法 D: 匈牙利算法
- 整数规划问题的求解方法有() A: 表上作业法 B: 单纯形法 C: 割平面法 D: 匈牙利算法
- 产销平衡的运输问题的常用求解算法是（）。 A: 逐次逼近法 B: Floyd算法 C: 单纯形法 D: Dijkstra算法 E: 表上作业法
- 节约里程法主要用于（ ） A: 起讫点不同的单一路径规划问题 B: 多个起讫点的路径规划问题 C: 起讫点相同的路径规划问题 D: 所有路径规划问题
- 最短路径法适合哪类路径规划问题() A: 起讫点不同的单一路径规划 B: 多个起讫点的路径规划 C: 一个起点多个终点的路径规划 D: 起点和终点相同的路径规划