在网络问题中,从某个点出发到达另一个点,怎样安排路线使得总距离最短或总费用最小。这属于()
A: 最短路问题
B: 最小费用流问题
C: 最大流问题
D: 最小费用最大流问题
A: 最短路问题
B: 最小费用流问题
C: 最大流问题
D: 最小费用最大流问题
举一反三
- 一个城市到另一个城市有多条路线，求此城市到另一个城市的最短距离，此问题属于( ) A: 最小树问题 B: 最小费用最大流问题 C: 最短路问题 D: 最大流问题
- 在网络问题中，给定一个带收点和发点的网络，对每一条弧(节点-节点),除了给出容量外，还给出了这条弧的单位流量的费用，要求一个最大流，并使得总运费用最小。这属于（）。 A: 最短路问题 B: 最小费用流问题 C: 最大流问题 D: 最小费用最大流问题
- 给定网络G，最小费用最大流问题求G的一个最大流flow，使流的总费用最小。
- 网络以最小费用通过某一可行流的问题就是（）问题，当网络中的流量达到最大时，就是最小费用、最大流问题。
- 给定网络G，最小费用最大流问题求G的一个最大流flow，使流的总费用最小。 A: 正确 B: 错误