论文部分内容阅读
介绍了最大流问题的多解，并从此问题出发，研究了最小费用最大流的多重最优解问题，总结了判断多重最优解存在的准则。该准则为若已求出的最小费用最大流分配网络中存在其两个弧组费用相等的可调圈，此问题就有多重最优解。在符合条件的可调圈上进行流量调整，便可得到该最小费用流问题不同的最优解。
网络流的多重解问题研究
【摘 要】
：
介绍了最大流问题的多解，并从此问题出发，研究了最小费用最大流的多重最优解问题，总结了判断多重最优解存在的准则。该准则为若已求出的最小费用最大流分配网络中存在其两个弧组
【机 构】
：
中南大学交通运输工程学院
【出 处】
：
交通科技与经济
【发表日期】
：
2008年2期
其他文献
从公路建设质量、进度和费用三方面阐述了监理工程师的工作职责.
就高速公路道路平坦、车道清晰、视野开阔等特点，指出了在高速公路上行驶车辆应注意的几点问题，同时简要阐述了在高速公路上行车出现一些问题的处理方法。