论文部分内容阅读
最小费用流问题是网络理论研究的基本问题之一。本文推广了这个问题,提出了流值在一定范围内的最小费用流问题,给出了这个新问题的一个算法及其证明。
流值在一定范围内的最小费用流
【摘 要】
：
最小费用流问题是网络理论研究的基本问题之一。本文推广了这个问题,提出了流值在一定范围内的最小费用流问题,给出了这个新问题的一个算法及其证明。
【机 构】
：
长沙交通学院交通运输管理工程系
【出 处】
：
交通科学与工程
【发表日期】
：
1990年4期
其他文献
网络的开放性、自由性、即时便捷性和虚幻隐蔽性的特点,使得它是一把双刃剑,一方面带给大学生学习、娱乐的便利,另一方面也给高校学生教育管理工作带来了一定的影响。本文分
构建高等学校教学质量保障体系具有重要的现实意义。本文从新形势下我国高等学校教学质量保障体系建设中存在的问题出发,着重研究了高等学校教学质量保障体系建设的基本内容
为了消除孕妇人工流产的痛苦,减少迷走神经反射导致的人流综合征的发生,我们分别试用异丙酚和氯胺酮作为人流止痛,并比较其优越性.现报告如下.
2008年，中国走过了不平凡的一年，这一年是中国改革开放50周年，也是中国科协成立50周年。在党中央、国务院统一部署和领导下，取得了四川抗震救灾的全面胜利，北京成功地举办了第2镑
本文在分析传统的毕业设计(论文)模式的不足的基础之上,根据笔者多年来指导毕业设计(论文)的实践,就高校环境工程类专业本科毕业设计(论文)的运行模式进行了研究,阐述了笔者
对比剂应用的检查和治疗在医学影像科工作中非常普遍,是医学影像学重要组成部分,对比剂安全性和不良反应预防、处置是不可忽视的重要内容。但实际情况却并不令人满意,从临床
医学高职院校作为卫生技术技能人才培养的重要阵地,肩负着为社会经济发展、产业升级、医疗体制改革提供高素质技术技能人才的重任。2014年国务院发布《关于加快发展现代职业
农村党支部是党在农村的领导核心,党支部书记作为一个村里的"当家人"、群众致富的"领头雁",不仅要有过硬的思想素质、政治素质和带领群众共同致富的能力,而且要掌握科学的领
下肢静脉曲张多发生于体力活动强度高、从事持久站立工作、久坐少动者。据相关资料显示，我国目前约有8000万左右的下肢静脉曲张患者，欧美国家下肢静脉曲张的发病率更是达到20％～40