网络图中求解最短路的算法是(
)
A: 单纯形法
B: 图上作业法
C: 双标号算法
D: 分枝定界法
)
A: 单纯形法
B: 图上作业法
C: 双标号算法
D: 分枝定界法
C
举一反三
内容
- 0
求解整数线性规划的主要方法是(). A: 单纯形法; B: 分支定界法; C: 匈牙利算法; D: 截尾取整法;
- 1
求解整数线性规划的方法之一是 . A: 单纯形法 B: 分枝定界法 C: 消元法 D: 作图法
- 2
求解整数规划常用的算法有 A: 单纯形法 B: 分支定界法 C: 割平面法 D: 完全枚举法 E: 隐枚举法 F: 匈牙利法 G: 表上作业法
- 3
中国大学MOOC:分枝定界法是求解整数规划的经典算法之一
- 4
以下几种算法中可以求解起讫点不同的单一路径规划(最短路径问题)的是______。 A: 扫描法 B: 表上作业法 C: 单纯形法 D: Dijkstra算法