改进匈牙利法求解货郎担问题(TSP)

Improved Hungarian Method to Solve Seller's Burden Problem

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

In this paper,an improved Hungarian method is presented,the mathematical derivation is given,the independent zero is selected from Hamilton loop.The termination condition is given in this paper.Through two examples,the proposed method has higher accuracy than the C-W saving algorithm and the geometric method.