虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数学计算 > 旅行商问题(TSP)是组合优化领域的一个典型的、易于描述却难以处理的NP完全难题

旅行商问题(TSP)是组合优化领域的一个典型的、易于描述却难以处理的NP完全难题

  • 资源大小:255 K
  • 上传时间: 2014-01-03
  • 上传用户:LiuRong
  • 资源积分:2 下载积分
  • 标      签: TSP 旅行商问题 典型 组合

资 源 简 介

旅行商问题(TSP)是组合优化领域的一个典型的、易于描述却难以处理的NP完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。

相 关 资 源