题目内容

设P是图G从vs到vt的最短路，则有（）。

A. P的长度等于P的每条边的长度之和
B. P的最短路长等于vs到vt的最大流量
C. P的长度等于G的每条边的长度之和
D. P有n个点n-1条边

查看答案

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

更多问题

运输问题的位势就是其对偶变量。

按最小元素法(或伏格尔法)给出的初始基可行解,从每一空格出发可以找出且能找出惟一的闭回路。

在运输问题中,只要任意给出一组含(m+n-1)个非零xij的且满足Σxij=aij，Σxij=bij就可以作为一个初始基可行解.

当所有产地产量和销地的销量均为整数值时,运输问题的最优解也为整数值.