如图5．32所示，各路旁的数字是该路段的最大通过能力，试计算甲城到乙城的最大通过能力。

admin2015-01-12 48

问题如图5．32所示，各路旁的数字是该路段的最大通过能力，试计算甲城到乙城的最大通过能力。

选项

答案甲与乙城之间最外线有两条： (1)甲一A—B—D—F一乙； (2)甲一A—C-E—G一乙。路线(1)最大通过能力为1，路线(2)最大通过能力为2，抹去满负荷的道路，得附图19。[*]此时，甲乙两城最外面有两条道路： (3)甲一B—G—D—F一乙； (4)甲一A—C—E—F一乙。路线(3)有最大通过能力为2，路线(4)有最大通过能力为1，抹去满负荷道路．得附图20。[*]此时，甲乙两城没有道路连接，所以甲乙两城最大通过能力为：1+2+2+1=6

解析

转载请注明原文地址:https://jikaoti.com/ti/NQLaFFFM

本试题收录于：物流数学题库理工类分类

物流数学

理工类

相关试题推荐

随机试题

最新回复(0)

如图5．32所示，各路旁的数字是该路段的最大通过能力，试计算甲城到乙城的最大通过能力。

物流数学

理工类

下列程序的功能是计算两个矩阵的乘积，其算法的时间复杂度是【】voidmul_matrix(intn，inta[][5]，intb[][5]，intc[][5]){inti，j，k，x；for

对于输入语句scanf("％d，％d"，&a，&b)；，要使变量a、b的值分别为1和2，则正确的输入是【】

下列fsum()函数的功能是求带头节点的单链表中各节点数据域中数值的和，填空完成程序。structnode{floatx；structnode*next；}；f10atfsum(structnod

设待排序的序列中有n个元素，采用冒泡排序方法进行一趟排序所需交换元素的次数最多为【】

伯德图的横坐标是按频率ω的以________为底的对数分度。

以太网交换机，其实质是一种多接口网桥，它工作在OSI七层参考模型的【】

【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。

UNIX操作系统是典型的【】位多用户多任务的网络操作系统。

【】用于用户在两台主机之间进行远距离的文件传输，并保证传输的可靠性。

在以下存储管理方案中，不适用于多道程序设计系统的是

试述质量改进的对策。

F’(x)

A．补中益气汤B．归脾汤C．知柏地黄丸D．无比山药丸101．患者血淋日久，尿痛不甚神疲乏力，面色无华，治宜选用

常用的洗眼液为()

关于房地产贷款，下列说法错误的是()。

短路电流计算中，下列选项中假设条件错误的是哪项?

(2017·辽宁)受教育者在德育过程中既是德育的客体又是德育的主体。()

Theywereinvitedtoanimportantball______thefirsttimeintheirlife.