货郎
-
货郎担问题除了动态规划的解法外有没有什么别的解法?
货郎担问题:指寻找一条最短路线,使卖货的货郎要从一个村庄出发经过n个目标村庄一次且仅一次并回到出发村庄。如果是引用学术论文中的解法,麻烦给出论文题目和作者,谢谢!
货郎担问题:指寻找一条最短路线,使卖货的货郎要从一个村庄出发经过n个目标村庄一次且仅一次并回到出发村庄。如果是引用学术论文中的解法,麻烦给出论文题目和作者,谢谢!