1.内容:在VisualC++编译环境下,模拟退火算法程序,并利用它们求解了48个城市的TSP问题。2.程序说明由于篇幅有限,且程序中还包括界面实现和计算线程处理等一些与算法无关的代码。为方便阅读,程序清单只介绍实现算法的流程控制函数和一些功能函数,具体的代码可参见源程序。模拟退火算法的源程序在[TspSA]目录中,与算法相关的代码主要在如下三个文件中:1)sacode.h算法中所需结构体的定义,包括SYCoordinate、SYCity、SYCityDistance、SYRouter。2)sacode.cpp算法中所有功能函数的实现,主要包括InitialSA、CountCityDistance、CreateCityRouter2o