学科分类
/ 1
1 个结果
  • 简介:本文以1998年全国大学生数模竞赛中的B题(即“灾情巡视路线”)为例,介绍一种最优路线问题的方法--模拟退火法^「1」。该法对旅行推销员、中国邮递员等问题,即使有约束条件,也能求得较好的近似解,具有适用范围广和可拓展的优点。

  • 标签: 约束条件 最优路线 DIJKSTRA算法 模拟退火法