图论的经典问题包括（ ）。
A: 最短路问题
B: 最小树问题
C: 最大流问题
D: 最优布局问题
A: 最短路问题
B: 最小树问题
C: 最大流问题
D: 最优布局问题
举一反三
- Floyd算法用于求解图论优化中的（ ） A: 最小费用问题 B: 最大流量问题 C: 最短路径问题 D: 最优环路问题
- 一个城市到另一个城市有多条路线，求此城市到另一个城市的最短距离，此问题属于( ) A: 最小树问题 B: 最小费用最大流问题 C: 最短路问题 D: 最大流问题
- 图论中的最大流算法能解决下列哪个问题: __________ A: 最短路径问题 B: 顶点覆盖问题 C: 旅行商问题 D: 指派问题
- 网络最优化问题包括（） A: 最小费用流问题 B: 最大流问题 C: 最短路问题 D: 最小支撑树问题
- 求两个顶点间长度最短的路径问题被称为()。 A: 最短路问题 B: 最大流问题 C: 产销平衡问题 D: 车辆调度问题