|
|||||
|
|
| 启发式匈牙利法求解货郎担问题 | |
| 引用本文： | 徐晨,廖阳.启发式匈牙利法求解货郎担问题[J].数学的实践与认识,2018(2). |
| 作者姓名： | 徐晨 廖阳 |
| 作者单位： | 西安建筑科技大学管理学院; |
| 摘 要： | 针对利用动态规划求解货郎担问题的复杂难度,提出了启发式匈牙利法求解,给出了它的算法步骤及时间复杂度分析,并通过实例具体描述了启发式匈牙利法求解的过程,发现能够较快地找到最优方案,算法具有一定的实用性. |
| 关 键 词： | 指派问题 匈牙利解法 货郎担问题 对角调整 |
Heuristic Hungarian Method to Solve the Traveling Salesman Problem |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |