旅行推销员问题与DNA计算机

从旅行推销员问题谈起假如你是一位软件推销员,要从北京出发去大连、上海、广州、昆明、重庆和西安推销公司新开发的一种软件。当然,你去这些城市的顺序无关紧要,只要你能走遍这几个城市就可以。这时,你最关心的可能就是如何旅行才能使你的旅行路程最短。也许,你会说,这很简单!只要找一张全国航线图,一一量起找出每条路线的总里程,再从中挑选出最短的那