论文部分内容阅读
提出网络饱和流的概念，重新定义了网络最大流问题，并提出了求解最大流的图单纯形算法。该方法避免了２Ｆ算法的缺点，其计算复杂性为Ｏ（２ｍｎ）。
网络最大流的图单纯形解法
【摘 要】
：
提出网络饱和流的概念，重新定义了网络最大流问题，并提出了求解最大流的图单纯形算法。该方法避免了２Ｆ算法的缺点，其计算复杂性为Ｏ（２ｍｎ）。
【机 构】
：
南京航空航天大学工商学院
【出 处】
：
南京航空航天大学学报
【发表日期】
：
1996年5期
【基金项目】
：
国家自然科学基金
其他文献
就如何获取招标文件、对待招标文件、组建投标工作团队、编制投标文件以及投标工作过程中需要重视的要点进行了分析,并对如何做好工程监理投标工作提出了几点建议。
本文研究了舰载飞机的前起落架突伸对弹起飞航迹的影响。在动力学模型中，把起落架看作是由油气减震器和充气轮胎组成的减震装置。在弹身器末端，前起落架在压缩空气的推动下开始
在对一卧式搅拌功能的设计计算中，比较了各种功率计算方法，并与实测值进行对照。
通过金相观察、电子探针分析和显微硬度测试，研究了碳钢的相变超塑性扩散焊焊接接头的金相组织、碳的分布和显微硬度的变化，以及热循环中最高加热温度、压应力和热循环次数等主
为了满足舰载直升机的需要，南航直升机技术研究所对某舰飞行甲板区域流场进行了水洞试验。本文详述了水洞试验的方法和技术，通过对舰模在各种水速、各种航行偏角状态下的试验，得
我国自开始实施建设监理制度以来，迅速在全国得到推广，随着相应的工程法律、法规出台，促进和规范了工程建设监理工作的实施。总监的作工作状况直接反映监理单位的管理能力、科技