第三章测试
1.图上作业法求解最短路的依据仍是公式法中的原理,可以更清晰的解决最短路问题!( )
A:对 B:错
答案:A
2.最大流问题的求解过程也就是寻找最小割量的过程。( )
A:对 B:错 3.最大流标号法中的标号有两部分组成,如起点标号(0,无穷大)第二部分无穷大的含义是?( )。
A:起点起始流量无穷大 B:调整量为无穷大 C:起点最大流为无穷大 D:起点通行能力无穷大 4.哪些指标可以作为网络图的权?( )。
A:成本 B:距离 C:流量 D:效益 5.任意两点间最短路求解过程中权矩阵迭代次数能反应几步到达问题。( )
A:对 B:错

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(9) dxwkbang
返回
顶部