2022年度 第5期
标题:
改进匈牙利法求解货郎担问题(TSP)
作者:
黄潇 吕柏权 张有得
作者单位:
上海大学机电工程与自动化学院,上海 200444
关键字:
TSP;匈牙利法;几何法;C-W节约算法
摘要:
提出了一个改进匈牙利法,给出了数学推导,以Hamilton回路选独立零,并给出终止条件,通过二个例子,与C-W节约算法和几何法比较,提出的方法精度比高。