改进匈牙利法求解货郎担问题（TSP）

作者：黄潇; 吕柏权; 张有得

来源：工业控制计算机, 2022, 35(05): 112-114.

• TSP
• 匈牙利法
• 几何法
• C-W节约算法

提出了一个改进匈牙利法，给出了数学推导，以Hamilton回路选独立零，并给出终止条件，通过二个例子，与C-W节约算法和几何法比较，提出的方法精度比高。

• 出版日期2022
• 单位上海大学; 自动化学院