论文部分内容阅读
通过实例分析了匈牙利算法和分枝定界法的算法特征和过程，讨论了以这两种算法求解具体优化问题时所要采取的算法策略．指出在实际应用算法时，根据问题的局部信息，模型与算法的选择是极其重要的，并进一步提出了借用分枝定界法处理哈密尔顿回路问题的设想．
匈牙利算法与分枝定界法解决调色问题之比较
【摘 要】
：
通过实例分析了匈牙利算法和分枝定界法的算法特征和过程，讨论了以这两种算法求解具体优化问题时所要采取的算法策略．指出在实际应用算法时，根据问题的局部信息，模型与算法的选择
【机 构】
：
江苏联合职业技术学院常州铁道分院基础部
【出 处】
：
绍兴文理学院学报
【发表日期】
：
2009年10期
其他文献
1 训练资料加压呼吸是一种被动增加胸内压的方法,与抗荷服和抗荷动作联合使用,可以明显提高抗荷耐力.我们在做高性能战斗机飞行员抗荷加压呼吸专项素质训练中,发现飞行员所戴
朋友的一台组装机,最近出现频繁重启故障,先查杀病毒,问题依旧,重新格式化硬盘安装系统,在安装过程中出现蓝屏和死机的现象,跳过错误提示后,总算装完了系统。
智力资本已经成为企业创造价值和获得持续竞争优势的重要源泉，也是企业未来创新和利润增长的关键所在。本文基于越商的智力资本现状，分析了越商在经济转型期智力资本存在的主要
通过有效的教育引导和管理，让大学生在日常的公寓生活中，了解掌握在进入社会所必须的规范与原则，是公寓学生工作的主题。把社会规范内化为学生自己的行为准则，实现从“他律”到“
QQ的群功能非常不错,可能大家都加入了不少群,但你有没有属于自己的群呢?现在想要拥有一个免费的群有两条路可走,一是QQ号码的等级至少要在太阳以上,二是成为腾讯的会员。在
电源历来容易被人忽视,多数时候我们都习惯性的将目光投向了CPU、主板、显卡,却看轻电源的作用,但其实电源才是电脑能够稳定运行的第一块基石,毕竟一切都是由此开始……
使用ADS软件对无线区域网接收机射频前端进行设计并进行如下仿真：S参数仿真、谐波平衡仿真、交流仿真和预算仿真等，得到接收机前端主要性能指标的仿真结果．仿真结果表明，设计的接
1 概述随着计算机技术、网络通讯技术的迅猛发展,医院正面临着信息时代的巨大挑战,实现医院管理的计算机化、网络化、数据库化是其迈向现代化进程的必由之路.
最近终于忍受不了Vista的诱惑,也安装了Vista操作系统准备体验一下。在安装显卡驱动时却出现了一点小小的麻烦。正常安装完系统之后,由于Vista自带的驱动不能支持19英寸宽屏1
在低噪声、微弱信号检测仪器中,为了降低电源的噪声和纹波,提高系统的稳定性,系统的前级电路通常采用电池供电.为保证电池正常供电,系统正常工作,需要对电池电压进行监测,当