一、问题描述:
旅行商问题:设有n个城市和距离矩阵D=[dij],其中dij表示 城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。旅行商问题:设有n个城市和距离矩阵D=[dij],其中dij表示
一、问题描述:
旅行商问题:设有n个城市和距离矩阵D=[dij],其中dij表示 城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。旅行商问题:设有n个城市和距离矩阵D=[dij],其中dij表示