穷举法解决旅行商问题

1、问题描述算法 如图所示，一个旅行商从A点出发，须要不重复地走遍5个城市ABCDE，最后回到A。每一个城市之间的花费（即权值）如图所示，如今要求找出一条总花费最小的路径，即权值和为最小的路径。ide 2、     算法说明post 1．    算法一: 爬山法（贪心法）spa     即在每个城市出发前比较接下来所能走的城市花费（权值），找出权值最小的走。code 优缺点：因为只是在每一个城市局

>>阅读原文<<