2301_81214450的博客

原创 Python模拟退火求解最短路径

题目：已知八个景点（1景石、2游客服务中心、3阳光草坪、4森林小剧场、5儿童科普体验区、6儿童戏水场、7湿地博物馆、8湿地商业街）两两之间的距离，求出从“景石”出发到“湿地商业街”，并且历经其他所有景点的最短路线，要求输出最短路线和最短距离。（景点之间的距离在“fujian3.xlsx”中。其中SA关键步骤包括：1.**初始化**：2.**生成新解**：3.**计算成本**：4.**接受新解**：5.**更新温度**：6.**终止条件**：（第一次使用CSDN不太会插入流程图）