用matlab,怎样表示哈密顿算法圈的算法

可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

哈密顿回路问题(TSP问题)是NP-COMPLETE问题, 问题规模比较大时无法求得最优解, 只能通过启发式算法逼近其次优解.

给定图G,求点对s->t之间的最短路径,该问题使用经典的dijkstra算法即可解决,时间复杂度O(V^2)。基本思想:两个集合S,T,S表示已经访问的点集合,T表示未访问的点集合,S初始为空,T包括所有点;每次从T集合中选取从s到该点距离最小的点cur,然后将点cur加入到S中(保证从s到S集合中的点之间的路径长度最小),并且基于cur点为跳板,做松弛操作,更新s到T集合中其他点的距离,松弛操作即,如果dist[j]

matlab、lingo程序代码2-哈密顿回路代码,程序,回路,lingo,哈密顿回路,源程序代码,哈密顿,源代码,顿回路,哈密顿算符

我要回帖

更多关于 哈密顿算法 的文章

 

随机推荐