登录
首页 » Others » TSP贪心算法实现从武汉出发,进行34个省会的遍历,最后回到武汉,要求输出遍历路径和最后总里程

TSP贪心算法实现从武汉出发,进行34个省会的遍历,最后回到武汉,要求输出遍历路径和最后总里程

于 2020-12-09 发布
0 368
下载积分: 1 下载次数: 3

代码说明:

实现从武汉出发,进行34个省会的遍历,最后回到武汉,要求输出遍历路径和最后总里程贪心算法原理:在贪婪算法(greedy method)中采用逐步构造最优解的方法。在每个阶段,都作出一个看上去最优的决策(在一定的标准下)。决策一旦作出,就不可再更改。作出贪婪决策的依据称为贪婪准则(greedy criterion)。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 交通灯数字电路课设计报告
    西安邮电学院数字设计报告,此设计中的交通灯分为主干道与支感到交通灯,两个通道的红、绿、黄灯分别以40+35+5来交替。
    2020-11-29下载
    积分:1
  • 应用随机过课件(刘嘉焜)
    应用随机过程,作者:刘嘉焜出版社:科学出版社出版日期:2005-01ISBN:703013006版次:2版包装:平装开本:小16开页数:355页印张:1次在本书第一版中,作者重视理论的实际背景和应用的写作风格,便许多工作在不同领域的读者能够比较容易地掌握这个困难的数学领域,因而受到欢迎。在本书第二版中,作者继续发扬这一写作风格,并增加了一些内容,如吸收Markov链,随机微分方程在金融工程中的应用和时间序列分析等,其中包括了作者本人的研究成果。本书主要内容包括随机过程的基本概念、马氏过程、随机分析与随机微分方程、平稳过程等。本书读者对象为高等院校工程各专业以及数学、物理、化学、生物工程、
    2020-12-04下载
    积分:1
  • TMS320F28335 例 CCS 可直接运行
    基于TMS320F28335的34个例程,导入CCS以后可以直接运行,内容全面,有GPIO TIMER LCD AD MOTOR等模块的程序
    2020-12-11下载
    积分:1
  • matlab实现最大熵法图像分割序源代码
    matlab实现最大熵法图像分割程序源代码
    2020-11-29下载
    积分:1
  • MATLAB图像纹理特征提取代码
    用共生矩阵进行纹理特征提取**************************************************************************% 图像检索——纹理特征%基于共生矩阵纹理特征提取,d=1,θ=0°,45°,90°,135°共四个矩阵%所用图像灰度级均为256%参考《基于颜色空间和纹理特征的图像检索》%function : T=Texture(Image) %Image : 输入图像数据%T : 返回八维纹理特征行向量%******************************
    2020-06-28下载
    积分:1
  • VS2012 MFC小序 简易网络聊天室
    在VS2012下用MFC写成的简易网络聊天室程序,包含的知识点有ODBC连接MySql数据库、CSocket类的运用等,对于mfc新手是个不错的学习资源(如果项目无法在VS2012下运行,有可能是因为VS版本不匹配(由于之前是先用VS2013写的再转到VS2012),请对着项目右键,然后点属性,找到配置属性,将常规中的平台工具集选择为Visual Studio 2012 (v110),应用即可)
    2020-12-05下载
    积分:1
  • 数字通信系统中的帧检测和频偏校正
    【实验目的】(1)学会解决帧的同步和频偏校正问题;(2)理解帧的同步和频偏校正的原理;(3)实现基于训练序列的相关性的帧同步和基于Moose算法的频偏校正。
    2020-12-10下载
    积分:1
  • 易语言:简易短信轰炸机
    简易短信轰炸机
    2020-03-04下载
    积分:1
  • EKF UKF PF的算法仿真比较
    EKF UKF PF三个算法在f(x) = 0.5 *x + 25*x/1+x^2 + 8 * cos(1.2*(k-1))下仿真比较,自己写的代码,直接可以产生很好的效果图,直接可以给导师看。
    2020-07-04下载
    积分:1
  • 基于FPGA的压缩算法 压缩比1:2里有全套资料
    基于FPGA的压缩算法 压缩比1:2里有全套资料,资料里有C代码的压缩代码
    2020-12-08下载
    积分:1
  • 696516资源总数
  • 106918会员总数
  • 4今日下载