登录
首页 » 算法 » A星算法实现旅行商问题

A星算法实现旅行商问题

于 2023-05-08 发布 文件大小:5.54 MB
0 415
下载积分: 2 下载次数: 1

代码说明:

用A星算法实现的旅行商问题,对于状态空间图中的某个节点,如果求出了它的后继节点,则此节点为已扩展节点,而尚未求出后继节点的节点称为未扩展节点。将未扩展的节点存于一个名为OPEN的表中,而将已扩展的节点存于一个名为CLOSED的表中。

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

发表评论

0 个回复

  • 动态规划解决矩阵相乘的三种方
    资源描述动态规划解决矩阵相乘的三种方法,给定矩阵的个数,和各个矩阵的维数,维数必须满足矩阵相乘的要求,本程序可以算出最小代价的矩阵相乘顺序。是学习矩阵相乘和动态规划的一个极好例子!
    2022-02-28 10:22:53下载
    积分:1
  • Plane finite element program, very useful for beginners
    平面有限元计算程序,对于初学者非常有用的-Plane finite element program, very useful for beginners
    2023-01-20 09:15:04下载
    积分:1
  • 冒泡排序
    冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
    2022-08-22 04:51:29下载
    积分:1
  • 一维或二维光脉冲在光子晶体中的光场分布或演化的计
    此代码可实现一维或二维光脉冲在光子晶体中的反射透射以及光子晶体内部的光场分布或演化的计算. 此代码不仅适用于介电介质, 同样适用于人工特异材料的1DPC材料. 参考文章:Dynamic pattern offinite-pulsed beams inside one-dimensional photonic band gap materials , PHYSICALREVIEW B 73 (19): Art. No. 195119 MAY 2006.
    2023-07-21 02:45:04下载
    积分:1
  • 用C++实现的利用整型数实现浮点运的系列方重载.
    用C++实现的利用整型数实现浮点运算的系列方法重载.-With C++ Realize the use of integer floating-point operations to achieve a series of method overloading.
    2023-04-11 15:40:03下载
    积分:1
  • 用C++编写的置换索引(KWIC)
    资源描述用C++编写的置换索引,输入一行英文句子后,可以输出所有的单词循环的移位后形成的句子。采用的是面型对象的思想。
    2022-04-15 15:27:39下载
    积分:1
  • 用于运加减乘除的四则运代码. 用一个复数结构ComplexNumber来存放一个复数;...
    用于运算加减乘除的四则运算代码. 用一个复数结构ComplexNumber来存放一个复数;-arithmetic operations for the four Operational code. Using a complex structure ComplexNumber to store a plural;
    2022-07-15 02:00:26下载
    积分:1
  • 数字验证码的识别
    本算法采用C#语言编写,实现了对数字级别的验证码进行识别。首先利用Denoising()函数对图片进行预处理,去除杂质,利用to_str()函数对图片进行分割并转换为字符串,利用shibie_single()对每个字符串进行识别,最红将每个识别结果拼接得到最终结果。
    2022-02-15 21:00:47下载
    积分:1
  • Eratosthenes筛求素数
    Eratosthenes筛法求素数 -Eratosthenes"sieve Method Primes
    2022-01-25 15:37:40下载
    积分:1
  • 飞船相对测站的位置矢量单位矢量在赤道坐标系中的三个分量...
    计算飞船相对测站的位置矢量单位矢量在赤道坐标系中的三个分量-Calculation of the spacecraft relative position vector of the station unit vector in the equatorial coordinate system of the three subscales
    2022-01-31 02:49:56下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载