搜索资源列表
geneticA
- 使用遗传算法的Matlab思想解决TSP问题,-Genetic
chapter4
- TSP是典型的NP完全问题,既其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长,到目前为止还未找到一个多项式时间的有效算法。(TSP is a typical NP complete problem, and its worst-case time complexity increases exponentially as the problem size increases. So far, no polynomial time efficient algorithm has been