相关考题
-
单项选择题
若Q为f的可增广链，则Q中所有前向弧都为f的（）。
A.对边
B.饱和弧
C.邻边
D.不饱和弧 -
单项选择题
求运输问题表上作业法中求初始基本可行解的方法中没有（）。
A.西北角法
B.最小元素法
C.伏格尔法
D.闭回路法 -
单项选择题
要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是（）。
A.最小部分树问题求解
B.最小费用最大流问题求解
C.最短路线问题求解
D.最大流量问题求解
