matlab最短哈密顿回路算法

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/22 16:44:11
matlab最短哈密顿回路算法matlab最短哈密顿回路算法matlab最短哈密顿回路算法可以用蚁群算法, 当然Hopfield网络与退火我也试过, 但还是蚁群的效果最好.注意:&

matlab最短哈密顿回路算法
matlab最短哈密顿回路算法

matlab最短哈密顿回路算法
可以用蚁群算法, 当然Hopfield网络与退火我也试过, 但还是蚁群的效果最好.
注意: 哈密顿回路问题(TSP问题)是NP-COMPLETE问题, 问题规模比较大时无法求得最优解, 只能通过启发式算法逼近其次优解.
把你的邮箱留下来吧. 我这有一份C++写的, 不过封装成MEX了, MATLAB里可以直接调用的, 速度还不错. 纯MATLAB的我也有, 不过速度慢死. 要不然我就不费事用C++重写一份了.