分配问题的一种新的迭代算法

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:fromgz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对解决分配问题的匈牙利法运算步骤复杂的问题,提出一种新的迭代算法。该算法通过引入有向检测矩阵,利用Floyd算法进行迭代,求解出可行解即为最优解。与经典的匈牙利法相比,该算法更加简便,易于编制成计算机程序,适合于大规模分配问题的计算。
其他文献
目的 观察温阳补肾方辅助髓芯减压植骨术治疗早期股骨头坏死患者疗效及对血清钙、磷水平和骨代谢的影响。方法 将92例早期股骨头坏死患者随机分为2组,对照组46例行髓芯减压植
丙泊酚是门诊无痛检查首选静脉麻醉药^[1],具有起效快、时效短、抑制深浅易控可凋、苏醒快、无药物蓄积作用且能抑制迷走神经反射等特点,但其镇痛作用弱,单独应用时剂量偏大^[2]
本文在概述福泉市农业种植情况的基础上,分析农业种植结果的相关影响因素,并从合理利用土地、合理使用水资源、提升技术水平等方面提出农业种植结构的优化措施,以供相关人员
Cu2O是目前最有潜力的可见光光催化剂之一,在太阳能电池、一氧化碳氧化、光催化剂、传感器、化学模板等方面有着广泛的应用。然而,Cu2O光生电子-空穴对具有容易复合、易发生
目的分析社区老年痴呆先兆的家庭自我筛查结果,为提早干预提供依据。方法通过抽样北蔡地区老龄人口的分布状况,结合北蔡社区的老龄人口比例与健康档案,选择1 000例60岁以上未
指出了社会主义条件下的混合所有制,是一种特殊的所有制形式,它对于提高社会生产力,实现向发达公有制社会过渡,具有重要的作用。论述了社会主义条件下,混合所有制的概念、存
古筝演奏是舞台表演艺术景观中一道亮丽的风景。随着人们欣赏水平的不断提高,肢体语言作为和观众沟通的桥梁之一,是演奏者把音乐情感延伸到更高意境的一种表演形式。演奏者不
慈孝竹,又名孝顺竹,为禾本科灌木型的丛生竹。其竹秆丛生,四季青翠,且婆娑秀丽,故常见其配植于宅旁,草坪角隅,建筑物前,或河岸边。$$长足大竹象是造成慈孝竹危害的害虫,近年
报纸
运用文献资料、问卷调查、访谈、数理统计等研究方法,对山西省三所公安院校的《徒手防卫与控制》课程的教学现状进行调查与分析,并从实战的角度出发提出从实战出发优化课程结