论文部分内容阅读
本文对瓶颈指派问题给出了一种新的算法，该算法不需要利用最大流算法，而类似于解经典指派问题的匈牙利算法。该算法是一个多基式时间算法，其复杂性为Ｏ（ｎ＾３）。
瓶颈指派问题的一种多项式时间算法
【摘 要】
：
本文对瓶颈指派问题给出了一种新的算法，该算法不需要利用最大流算法，而类似于解经典指派问题的匈牙利算法。该算法是一个多基式时间算法，其复杂性为Ｏ（ｎ＾３）。
【机 构】
：
国防科技大学系统工程与数学系
【出 处】
：
国防科技大学学报
【发表日期】
：
1997年1期
其他文献
<正> 海胆是一种棘皮动物,与海参是近亲,主要生活于沿岸浅海岩礁底或石缝中,特别是海藻繁茂的区域,主要以海藻类为食。海胆种类较多,我国沿海约有70多种,主要经济食用品种有
期刊
随着我国老年人口的不断增加，老年化问题已成为我国乃至全世界所关注的焦点。而我国又是世界上老年人口最多的国家，老年人的生活与健康问题是我国目前亟待解决问题。本文运用文
1920年,美国新泽西标准石油公司(美孚石油公司)实现了以炼厂气中的丙烯为原料制造异丙醇的工业化生产,标志着现代石油化学工业的开始。当前,美国已成为现代石油化工大国和强
环境保护措施对市政工程建设具有重要的影响,是城市化发展的有效保障。因此,在市政工程建设过程中,充分的环境保护措施,坚持环境保护的概念,使每个施工人员可以有强烈的环保
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
期刊
随着核科学的发展，核工业所产生的高放射性废物的处置问题得到人们的重视。深地质处置现在被普遍接受为最安全有效的方法。通过研究，内蒙古兴和县高庙子膨润土矿床被确定为我国
当前,随着高温电路技术的日益成熟,高温电路的应用领域越来越广泛,与此同时,高温电路的整体设计也成为了相关人员关注的热点。本文结合笔者多年的工作经验,对井下仪器高温电
在总结宝丰地区已有铝土矿成矿规律的基础上，以综合信息矿产评价理论为指导，利用GIS平台提取了地质、地球物理、地球化学、遥感等多元地质找矿信息，采用证据权重法进行了多元找
针对弹道导弹惯性星光复合制导系统（SINS/CNS）中的导弹姿态估计问题,设计了一种利用星光观测向量估计导弹姿态的SUKF滤波器。该滤波器中的导弹姿态运动学方程采用Rodrigues参数
以斐波那契数列问题的C语言编程为例,就程序设计语言课堂教学实施过程中问题的提出方式、问题的抽象和分析、具体的编程实现以及进一步的分析和思考等各个环节进行了一定的探