论文部分内容阅读
通过实例分析了匈牙利算法和分枝定界法的算法特征和过程，讨论了以这两种算法求解具体优化问题时所要采取的算法策略．指出在实际应用算法时，根据问题的局部信息，模型与算法的选择是极其重要的，并进一步提出了借用分枝定界法处理哈密尔顿回路问题的设想．
匈牙利算法与分枝定界法解决调色问题之比较
【摘 要】
：
通过实例分析了匈牙利算法和分枝定界法的算法特征和过程，讨论了以这两种算法求解具体优化问题时所要采取的算法策略．指出在实际应用算法时，根据问题的局部信息，模型与算法的选择
【机 构】
：
江苏联合职业技术学院常州铁道分院基础部
【出 处】
：
绍兴文理学院学报
【发表日期】
：
2009年10期
其他文献
智力资本已经成为企业创造价值和获得持续竞争优势的重要源泉，也是企业未来创新和利润增长的关键所在。本文基于越商的智力资本现状，分析了越商在经济转型期智力资本存在的主要
通过有效的教育引导和管理，让大学生在日常的公寓生活中，了解掌握在进入社会所必须的规范与原则，是公寓学生工作的主题。把社会规范内化为学生自己的行为准则，实现从“他律”到“
使用ADS软件对无线区域网接收机射频前端进行设计并进行如下仿真：S参数仿真、谐波平衡仿真、交流仿真和预算仿真等，得到接收机前端主要性能指标的仿真结果．仿真结果表明，设计的接
在低噪声、微弱信号检测仪器中,为了降低电源的噪声和纹波,提高系统的稳定性,系统的前级电路通常采用电池供电.为保证电池正常供电,系统正常工作,需要对电池电压进行监测,当