在用西北角法求解运输问题时,若起运地为m个,目的地为n个,则运输图中一般会有的空格数目是 ( )

admin2017-01-21  48

问题 在用西北角法求解运输问题时,若起运地为m个,目的地为n个,则运输图中一般会有的空格数目是    (    )

选项 A、m+n
B、mn-m-n+1
C、m+n-1
D、m-n+1

答案B

解析 数字格数=m+n-1,若不相等则称出现了退化现象,总格数为mn,除了数字格数,剩下的mn-(m+n-1)为空格数。
转载请注明原文地址:https://jikaoti.com/ti/cLWaFFFM
0

最新回复(0)