将一般图转化为完全图.zip_Hamilton圈_event9k3_graph_hamilton_matlab

该程序包主要用于求解图论中最困难的问题——TSP问题，可以将一般图转化为完全图并且利用蚁群算法求解最优哈密顿回路，为提高算法的执行效率，在程序设计时引入了统计量，同时也提高了近似最优解的质量。 求解最优哈密顿回路只要在MATLAB运行目录下运行函数ACO_Hamilton就行了。 可用kruskal算法求解最小生成树，只要运行函数kruskal就行了。