启发式搜索和局部最优搜索

启发式搜索和局部最优搜索
(1)这两种搜索算法有什么相同和不同之处？

(2)第4章启发式可否应用于求解旅行商最短路径？如果可以，为什么或需要改进什么地方？如果不可以，为什么？