算法论文:旅行商问题的求解方法(动态规划法和贪心法)

旅行商问题的求解方法摘要旅行商问题(TSP问题)时是指旅行家要旅行n个城市然后回到出发城市,要求各个城市经历且仅经历一次,并要求所走的路程最短。该问题又称为货郎担问题、邮递员问题、售货员问题,是图问题

腾讯文库算法论文:旅行商问题的求解方法(动态规划法和贪心法)算法论文:旅行商问题的求解方法(动态规划法和贪心法)