我们有一个必须在n个城市之间旅行的推销员。他不在乎什么顺序。他最先或最后访问的城市除外。他唯一关心的是他会去拜访每一个人，每个城市只有一次，最后一站是他得家。
每个城市都是一个节点，每个节点通过一条边与其他封闭节点相连(可以将其想象成公路、飞机、火车、汽车等)
每个连接都有一个或多个权值与之相关，我们称之为成本。
成本描述了沿着该连接旅行的困难程度，如机票成本、汽车所需的汽油量等。
他的首要任务是尽可能降低成本和旅行距离。
对于那些学过或熟悉图论的人，希望你们还记得无向加权图。
城市是顶点，路径是边，路径距离是边的权值。本质上，我们有一个最小化的问题，即在访问了其他每个顶点一次之后，从一个特定的顶点开始和结束。实际上，当我们完成的时候，可能会得到一个完整的图，其中每一对顶点都由一条边连接起来。
接下来，我们必须讨论不对称和对称的问题，因为这个问题最终可能是其中之一。到底是什么意思?我们有一个非对称旅行推销员问题或者一个对称旅行推销员问题。这完全取决于两座城市之间的距离。如果每个方向上的距离相等，我们有一个对称的旅行推销员问题，对称性帮助我们得到可能的解。如果两个方向上的路径不存在，或者距离不同，我们就有一个有向图。下图显示了前面的描述:
旅行推销员问题可以是对称的，也可以是非对称的。让我们从对将要发生的事情从最简描述开始。
在生物界，当我们想要创建一个新的基因型时，我们会从父a那里取一点，从父b那里取一点。这叫做
