1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 幼儿/小学教育
  5. 小学课件

数学建模与实验 课件 6.3 旅行商问题.pdf

数学建模与实验 课件 6.3 旅行商问题.pdf

    6.3旅行商问题

    1

    1.旅行商问题

    一名推销员准备前往若干城市推销产品，然后回到他的出发地。如

    何为他设计一条最短的旅行路线（从驻地出发，经过每个城市至少一次，

    最后返回驻地）？这个问题称为旅行商问题。

    旅行商问题又称TSP问题（TravelingSalesmanProblem），或

    者推销员回路问题。

    若用顶点表示城市，边表示连接两城

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >