陈向州

摘要： 这个问题又称为旅行商问题（travelling salesman problem, TSP）或货郎担问题，是一个较有普遍性的实际应用问题。根据数学理论，对n个城市的旅 行商问题，其封闭路径的排列总数为(n!)/n=(n-1)! 其计算量相当大。例如，当n=20时，要穷举其所有路径，即使用一个每秒一亿... 阅读全文

摘要： 解：第一 ：由于状态变量有4个，每个状态变量都有2种取值，因此有以下16种可能的状态用四元组s=（f，w，s，v）表示问题状态，其中，f，w，s和v分别表示农夫，狼，羊和青菜是否在左岸，它们都可以取1或0，取1表示在左岸，取0表示在右岸。第二：用所定义的问题状态表示方式，把所有可能的问题状态表示出来... 阅读全文