TSP 问题是一个组合优化问题，旅行商问题也是一个 NP 完全问题，使用通常的解法往往需要耗费大量的时间，使用遗传算法，在较短的时间里找到一个可接受的解，但是不一定是最优的解。

野人与传教士渡河问题：3个野人与3个传教士打算乘一条船到对岸去，该船一次最多能运2个人，在任何时候野人人数超过传教士人数，野人就会把传教士吃掉，如何用这条船把所有人安全的送到对岸？在实现基本程序的基础上实现N个野人与N个传教士问题的所有解的求解，N由用户输入。

TSP 问题是一个组合优化问题，旅行商问题也是一个 NP 完全问题，使用通常的解法往往需要耗费大量的时间，使用遗传算法，在较短的时间里找到一个可接受的解，但是不一定是最优的解。