题目内容

求运输问题的初始基可行解的方法之一是破圈法或避圈法。( )

查看答案

搜索结果不匹配？点我反馈

更多问题

用西北角法求出的运输问题的初始基可行解一定不会是最优解。( )

破圈法是:逐个寻找图中的圈,删去圈中的最长边,直到图中没有圈为止。( )

由点和边构成的图叫无向图,而由点和带箭头的弧所构成的图叫有向图;无向图是一种特殊的有向图,无向图的边实际上就等价于两条反向的弧。( )

在最短路问题中从发点到收点的最短路总是唯一的。( )