某人要从西安搭乘汽车去北京，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。? 最小费用最大流问题求解|最短路问题求解|最大流量问题求解|最小生成树问题求解
最短路问题求解
举一反三
- 某人要从西安搭乘汽车去北京，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。 A: 最大流量问题求解 B: 最短路问题求解 C: 最小生成树问题求解 D: 最小费用最大流问题求解
- 某人要从新郑搭乘汽车去上海，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。 A: 最大流问题求解 B: 最短路问题求解 C: 最小树问题求解 D: 指派问题求解
- 某人要从南昌搭乘汽车去重庆，他希望选择一条线路，经过换乘，使得车费最少。此问题可以转化为
- 网络最大流问题求解结果中，哪些结果不一定唯一（）。 A: 最大流 B: 最大流量 C: 最小割 D: 最小割容量
- Floyd算法用于求解图论优化中的（ ） A: 最小费用问题 B: 最大流量问题 C: 最短路径问题 D: 最优环路问题
内容
- 0
不能用贪心法求解的问题是() A: 单源最短路径问题 B: N皇后问题 C: 最小生成树问题 D: 背包问题
- 1
下列哪个问题不用贪心法求解（） A: 哈夫曼编码问题 B: 单源最短路径问题 C: 最大团问题 D: 最小生成树
- 2
下列哪个问题不能用贪心法求解？（ ） A: 哈夫曼编码问题 B: 单源最短路径问题 C: 最大团问题 D: 最小生成树问题
- 3
一个城市到另一个城市有多条路线，求此城市到另一个城市的最短距离，此问题属于( ) A: 最小树问题 B: 最小费用最大流问题 C: 最短路问题 D: 最大流问题
- 4
数值线性代数研究的三大问题（ ） A: 线性方程组的求解问题 B: 线性最小二乘问题 C: 矩阵特征值问题 D: 非线性方程组的求解问题