欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 运筹学基础

问题描述：

[填空] 求解图中最大流量的算法中，对所选的每一条线路，应根据其中各支线上的（）流量能力作为该线路的流量能力，然后再标记线路中的剩余流量能力，继续上述计算，直至图中的有线路都（）。
参考答案：查看无
答案解析：无
☆收藏
上一篇：求解最小枝杈树问题的关键是把最近的（）结点连接到那些（）结点上去。 下一篇：最大流量问题是指在一个起点和一个终点的网络中，在一定时期内，能在（）进入，并通过这个网络，在（）输出的最大流量。

随机题目

网络图中，在一定的生产技术条件下，完成一项活动或一道工序所需的时间，称为
在线性规划中，设约束方程的个数为m，变量个数为n，m
试在题37所编绘的箭线式网络图中，确定关键线路并用双线（或粗黑线）表示出来，计算总工期和A、B、C三项活动最早完成时间（要求写出计算过程）。
某公司下属3个工厂（甲厂、乙厂、丙厂）生产同类产品，供应不同地区的3个城市（A城、B城、C城），各工厂生产能力、各城市的需求量及工厂到不同城市的单位运费如题36表。试建立供需平衡的运输表，并以西北角法求其最初的运输方案。
电信公司准备在甲、乙两地沿公路架设光缆，题35图给出了两地间的公路交通图，其中，V（下标1）表示甲地，V（下标7）表示乙地，点与点之间的连线（边）表示公路，边所赋的权数表示两地间公路长度（km）。问如何选择架设线路可使光缆架设距离为最短？最短距离是多少？
随机题库