文件名称：启发式搜索tsp.zip
文件大小：102KB
文件格式：ZIP
更新时间：2023-07-08 03:37:48
人工智能 c
TSP (旅行商) 问题是运筹学和最优化理论等领域的经典问题,它已证明是NP(Nondeterministic Polynomial)完全问题,到目前为止, 所有的NP完全问题都还没有多项式时间算法。TSP问题的求解算法通常分为两类:一类是精确求解;另一类是近似求解。 本实验要求采用启发式搜索算法求解TSP问题的近似解，采用C系列语言编程实现。
【文件预览】：
启发式搜索tsp
----测试用例.txt(150B)
----启发式搜索tsp.cpp(7KB)
----启发式搜索tsp.exe(369KB)