实验报告-旅行商问题.pdf

人工智能实验报告 ——旅行商问题 1、实验题目 旅行商问题：从某个城市出发，每个城市只允许访问一次，最后又回到原来的城市， 寻找一条最短距离的路径。 请定义两个h函数（非零），讨论这两个函数是否都在h*的下界范围，是否满足单调限 制？你认为哪个会产生比较有效的搜索？ 2、实验目的及要求 旅行商问题是图论中的一个重要的经典问题，本次实验要求学生要求自行定义两个h函 数（非零），独立编写程序解决旅行者问题，语言不限，工具不限，独立