第七章单元测试
用WinQSB设计物流中心选址时,属于哪种问题类型( )。
- 用WinQSB确定配送最优路线时,如何得到图形解( )。
- 用WinQSB确定最短路径时,目标函数准则是( )。
- 最短路就是从给定的网络图中找出一点到各点或任意两点之间距离最短的一条路。( )
- 运用狄克斯屈拉(Dijkstra)算法可以求任意网络中任意一个点到其它各点的最短路。( )
- 距离矩阵摹乘法计算过程中,列距离矩阵时,若点vi与点vj 不相邻,则令两点间的权值wij=∞。( )
- 距离矩阵摹乘法是基于这样的事实:如果点vs到点vj的最短路径总是沿着某一特定路径先到达点vi,然后再沿边(vi,vj)到达点vj,则这一路径肯定也是点vs到点vj的最短路径。( )
- 任何含n个节点(n-1)条边的图一定是最小树。( )
- 一个连通图中的最小树( )。
- 某配电站要分别向由其供电的五个小区铺设电缆,此时应采用的方法是( )。
A:最短路问题
B:旅行商问题
C:最小树
D:运输问题
答案:最小树
A:results—solution table
B:results—graphic solution
C:solve and analyze—specify solution quality
D:solve and analyze—solve the problem
A:Min
B:Max
C:Maximization
D:Minimization
A:错 B:对
A:对 B:错
A:对 B:错
A:对 B:错
A:对 B:错
A:是唯一确定的
B:可能不唯一
C:可能不存在
D:一定有多个
A:最大流量法
B:最小树法
C:表上作业法
D:最短路径法
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!