标签： 穷举法解决旅行商问题

一、问题描述 如图所示，一个旅行商从A点出发，需要不重复地走遍5个城市ABCDE，最后回到A。每个城市之间的花费（即权值）如图所示，现在要求找出一条总花费最小的路径，即权值和为最小的路径。 二、 &n … Continue reading 穷举法解决旅行商问题