图论的经典问题包括( )。
A: 最短路问题
B: 最小树问题
C: 最大流问题
D: 最优布局问题
A: 最短路问题
B: 最小树问题
C: 最大流问题
D: 最优布局问题
A,B,C
举一反三
- Floyd算法用于求解图论优化中的( ) A: 最小费用问题 B: 最大流量问题 C: 最短路径问题 D: 最优环路问题
- 一个城市到另一个城市有多条路线,求此城市到另一个城市的最短距离,此问题属于( ) A: 最小树问题 B: 最小费用最大流问题 C: 最短路问题 D: 最大流问题
- 图论中的最大流算法能解决下列哪个问题: __________ A: 最短路径问题 B: 顶点覆盖问题 C: 旅行商问题 D: 指派问题
- 网络最优化问题包括() A: 最小费用流问题 B: 最大流问题 C: 最短路问题 D: 最小支撑树问题
- 求两个顶点间长度最短的路径问题被称为()。 A: 最短路问题 B: 最大流问题 C: 产销平衡问题 D: 车辆调度问题
内容
- 0
在网络问题中,从某个点出发到达另一个点,怎样安排路线使得总距离最短或总费用最小。这属于() A: 最短路问题 B: 最小费用流问题 C: 最大流问题 D: 最小费用最大流问题
- 1
计算最小费用最大流,要同时将最短路问题与最大流问题的算法结合起来
- 2
运输问题、最短路问题和求网络最大流问题,都可看作是最小费用流的特例。()
- 3
网络最短路问题和网络最小树问题实质是一个问题
- 4
某人要从新郑搭乘汽车去上海,他希望选择一条线路,经过转乘,使得车费最少。此问题可以转化为()。 A: 最大流问题求解 B: 最短路问题求解 C: 最小树问题求解 D: 指派问题求解