货郎担问题求解算法探讨  

作　　者：徐海波[1] 

机构地区：[1]山东英才学院,山东济南250104

出　　处：《山东省农业管理干部学院学报》2008年第4期79-79,83,共2页Journal of Shandong Agricultural Administrators' College

摘　　要：货郎担问题是运筹学中一个古老而著名的问题,有重要的研究和使用价值。货郎担问题是指求解货郎在城市间旅游的最短回路问题,目前较成熟的算法有贪心算法、动态规划、回溯法、分枝定界法等。本文主要探讨使用贪心技术和分枝定界技术来求解货郎问题的一个具体实例,并用图示的方式给出这两种算法的求解过程。

关 键 词：货郎担问题 贪心算法 分枝定界 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]