一种基于统计的TSP贪婪算法

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:clin_789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
NP问题一直是计算机算法方面的一个重要研究领域。用数理统计的方法来解决TSP问题,是当前该领域的一个热点。该文较详细的介绍了一种常用的基于统计的TSP贪婪算法。
其他文献
电子文件是在计算机技术和网络通讯技术日渐成熟和被广泛应用的基础上产生的一种文件形式,论文将主要从电子文件的概念,特点以及档案管理中遇到的难点开论述。
学生评教是课堂主要方面之一,对教学管理工作具有检测、导向、激励、监督作用.已被大多高等院校纳入学校教学管理中,并在实际的教学过程中发挥着积极的作用.教学特性和学生的
随着高校办学规模的扩大,很多高校由单-校区转变为多个校区办学的格局.多校区运转给高校财务管理带来了诸多考验.本文从多校区高校财务管理模式以及财务组织机构设置、财务信
由于颈部日常活动的频繁,因而颈部常发生劳损,当此类劳损性改变影响到颈部主要血管即可发生眩晕,头痛,耳鸣,视物不清,甚者出现体位性摔倒等症状,临床上称谓颈性眩晕即椎动脉
随着国内经济迅速发展,国有制造企业不断扩张,跨地区、跨行业发展,常规的会计信息系统已无法满足企业经营管理需要,需要企业会计信息一体化的建设来解决目前快速发展中所遇到的问
本文利用第六次人口普查数据,对青海人口城镇化状况进行分析,论述青海人口城镇化呈三种类型、出现波浪式上升态势、已步入加速阶段,但存在人口城镇化进程与第二、第三产业发展不
本文从课堂教学的生态环境、课堂教学设计、经验型备课与研究型备课这三个貌似独立、实则关联的问题入手,结合教学实践,论证了语文教育也要关注人的个性发展.
当前世界经济环境下,企业所面临的客户需求具有极端的多变性以及快速性。日本式单元制造模式(SERU)最初是日本电子企业(如:松下Panasonic、东芝Toshiba、佳能Canon、NEC显示
<正> 图1所示是我厂联合收割机上的搅龙辐盘,材料为冷轧钢板Q235,该件外圆φ164mm为工作面,内孔φ45mm与传动轴配合,都有公差要求。为了保证零件有一定的强度,设有R5mm的加强
目的:研究龙胆草水提物的保肝作用.方法:给动物灌胃给药,用CCl4、D-半乳糖制作大鼠急性肝损伤模型,用比色分析法测定大鼠血清天冬氨酸转氨酶(aspartate transaminase,ALT)、