Floyd算法用于求解图论优化中的（ ）
A: 最小费用问题
B: 最大流量问题
C: 最短路径问题
D: 最优环路问题
A: 最小费用问题
B: 最大流量问题
C: 最短路径问题
D: 最优环路问题
C
举一反三
- 图论中的最大流算法能解决下列哪个问题: __________ A: 最短路径问题 B: 顶点覆盖问题 C: 旅行商问题 D: 指派问题
- 图论的经典问题包括（ ）。 A: 最短路问题 B: 最小树问题 C: 最大流问题 D: 最优布局问题
- 某人要从西安搭乘汽车去北京，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。 A: 最大流量问题求解 B: 最短路问题求解 C: 最小生成树问题求解 D: 最小费用最大流问题求解
- 某人要从西安搭乘汽车去北京，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。? 最小费用最大流问题求解|最短路问题求解|最大流量问题求解|最小生成树问题求解
- Dijkstra算法可用于求解（ ）。 A: 单对顶点最短路径问题 B: 单终点最短路径问题 C: 单源最短路径问题 D: 每对顶点间最短路径问题
内容
- 0
计算最小费用最大流，要同时将最短路问题与最大流问题的算法结合起来
- 1
解决所有点对最短路径问题（多源最短路径问题）的FLOYD算法的时间复杂度为
- 2
网络最优化问题包括（） A: 最小费用流问题 B: 最大流问题 C: 最短路问题 D: 最小支撑树问题
- 3
网络以最小费用通过某一可行流的问题就是（）问题，当网络中的流量达到最大时，就是最小费用、最大流问题。
- 4
求两个顶点间长度最短的路径问题被称为()。 A: 最短路问题 B: 最大流问题 C: 产销平衡问题 D: 车辆调度问题