题目内容

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

查看答案

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

更多问题

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

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

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

网络最短路径是指从网络起点至终点的一条权数之和最小的路线。( )