2022年度  第5期


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