货郎担问题的若干解法

货郎担问题是组合优化中的著名问题,至今它还没有一个有效算法。主要针对多年来人们对它的研究而得到的一些较好的最优解或优秀的近似解,结合实例,说明这些算法的运行过程。并提出两个新的算法——贪心算法和修改最小生成树法。