如果不是完全图,那么tsp问题算法该怎么描述

君,已阅读到文档的结尾了呢~~
模拟退火算法在TSP问题中的应用研究,模拟退火算法tsp,模拟退火算法,模拟退火算法原理,matlab模拟退火算法,模拟退火算法收敛性,遗传模拟退火算法,模拟退火算法论文,退火算法,量子退火算法,退火算法外文翻译
扫扫二维码,随身浏览文档
手机或平板扫扫即可继续访问
模拟退火算法在TSP问题中的应用研究
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由:
将文档分享至:
分享完整地址
文档地址:
粘贴到BBS或博客
flash地址:
支持嵌入FLASH地址的网站使用
html代码:
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布,请您等待!
3秒自动关闭窗口NP难问题求解综述
NPPAADeterminismAAANondeterminism1yy2
NPknO(nk)yesno
NP Nondeterministic Polynomial
PknO(nk)yesno
P PolynomialP
16“”9GGkG1)G1k2)GG
(William Rowan
AB,BANP100
TSPTSPTraveling Salesman
ProblemnTSPNPC
VegasSherwood
Parallel Computing
12Traveling
Salesman ProblemTSPScheduling
Problem01Knapsack
ProblemBin Packing
NP问题排在世界七大数学难题之首,七个问题都是经过美国克雷数学研究所的科学顾问委员会精心挑选出来的,这些问题的获解上哪怕是获得了些许的进展,就将对数学理论的发展和应用产生极其巨大的推动作用。研究这些“千年大奖问题”已经成为世界数学界的热点,不少国家的数学家正在组织联合攻关,同时它们也是任何一个数学工作者都梦寐以求予以摘取的数学皇冠上的耀眼明珠。可以预期,这些“千年大奖问题”将会改变新世纪数学发展的历史进程。因此NP问题的求解将会不断地被注视着,当然如果有一天它被人求解出来,那么我们身边的许多问题将会被解决。
[1] 黄文奇 许如初. 《近世计算理论导引:NP难度问题的背景、前景及其求解算法研究》. 科学出版社.&
[2] 陈志平 徐宗本. 《计算机数学:计算复杂性理论与NPC、NP难问题的求解》 科学出版社.&
2001.& 292
已投稿到:
以上网友发言只代表其个人观点,不代表新浪网的观点或立场。TSP的几种求解方法及其优缺点_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
TSP的几种求解方法及其优缺点
上传于||暂无简介
阅读已结束,如果下载本文需要使用1下载券
想免费下载本文?
定制HR最喜欢的简历
下载文档到电脑,查找使用更方便
还剩2页未读,继续阅读
定制HR最喜欢的简历
你可能喜欢您的位置: &
非完全图TSP问题研究
优质期刊推荐}

我要回帖

更多关于 tsp问题数学模型 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信