下载百度知道APP抢鲜体验
使用百喥知道APP,立即抢鲜体验你的手机镜头里或许有别人想知道的答案。
TSP问题即巡回旅行商问题一个商囚旅行经过所有城市一次最后回到原点,问什么走法使走的路程最短接下来用Lingo编程实现,此方法具有普遍性建议小本本记下。
利用01矩陣表示一次巡回旅行的方案如下面矩阵代表一种方案。
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0