首页 | 本学科首页   官方微博 | 高级检索  
     

改进匈牙利法求解货郎担问题(TSP)
引用本文:黄潇,吕柏权,张有得.改进匈牙利法求解货郎担问题(TSP)[J].工业控制计算机,2022,35(5):112-114.
作者姓名:黄潇  吕柏权  张有得
作者单位:上海大学机电工程与自动化学院,上海 200444
摘    要:提出了一个改进匈牙利法,给出了数学推导,以Hamilton回路选独立零,并给出终止条件,通过二个例子,与C-W节约算法和几何法比较,提出的方法精度比高。

关 键 词:TSP  匈牙利法  几何法  C-W节约算法

Improved Hungarian Method to Solve Seller's Burden Problem
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号