用Dijkstra算法计算下列有向图的最短路。
断下表中方案是否可作为运输问题的初始方案,为什么?
不能作为初始方案,因为应该有n+m-1=5+4-1=8有数值的格。
求解下列线性规划问题,并根据最优单纯形法表中的检验数,给出其对偶问题的最优解。