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

A星算法实现旅行商问题

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

代码说明:

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

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

发表评论

0 个回复

  • ZIBEE程序
    Description:  This application functions as a packet error rate (PER) tester.  One node is set up as transmitter and the other as receiver. The role and  configuration parameters for the PER test of the node is chosen on initalisation  by navigating the joystick and confirm the choices with S1.  The configuration parameters are channel, burst size and tx power. Push S1 to  enter the menu. Then the configuration parameters are set by pressing  joystick to right or left (increase/decrease value) and confirm with S1.
    2022-06-12 05:42:09下载
    积分:1
  • ACM拓扑排序
    题目描述 假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一: (a) 一个拓扑排序,于是确定了G为DAG; 或者 (b) G中的一个圈,于是确定了G不是DAG. 注意到输出的解可能不是唯一的,输出任意一个答案即可。 输入 第一行两个数n,m,代表节点数和边数 m行,每行两个数代表一条有向边   测试数据范围:(1
    2023-01-22 18:30:04下载
    积分:1
  • 二叉树的中序遍历
    二叉树的中序遍历-binary tree which preorder
    2022-01-30 15:19:38下载
    积分:1
  • FuzzyPSO优化
    资源描述本程序是关于模糊粒子群优化算法的程序,具有用于优化函数等功能,通过改变代价函数优化不同函数等。
    2022-09-25 20:00:03下载
    积分:1
  • veins发送CAM消息源码
    veins发送CAM消息源码
    2022-09-21 21:00:03下载
    积分:1
  • 彩色图像K均值分割
    可以运行,分割效果好,分割彩色图像,适合初学者理解聚类分割的原理和方法,简单易懂,十分好用k-means算法,也被称为k-平均或k-均值,是一种得到最广泛使用的聚类算法。它是将各个聚类子集内的所有数据样本的均值作为该聚类的代表点,算法的主要思想是通过迭代过程把数据集划分为不同的类别,使得评价聚类性能的准则函数达到最优,从而使生成的每个聚类内紧凑,类间独立。这一算法不适合处理离散型属性,但是对于连续型具有较好的聚类效果。
    2023-06-15 19:10:03下载
    积分:1
  • vc++源代码,任意分布的随机数的产生,注意它的随机性
    vc++源代码,任意分布的随机数的产生,注意它的随机性-vc source code, arbitrary distribution of the random numbers generated, the attention of its randomness
    2023-07-20 21:55:03下载
    积分:1
  • 判断一点是否在多边形内
    本程序判断一点是否在任意多边形内,任意多边形要求是各边不能相互交叉。
    2022-12-09 01:10:03下载
    积分:1
  • 在MPI上用并行LU分解求解线性方程组的源程序。
    在MPI上用并行LU分解求解线性方程组的源程序。- Decomposes the solution system of linear equations on MPI with parallel LU the source program.
    2023-03-13 09:25:04下载
    积分:1
  • k近邻问题,我自己做的,效果有保证,还有测数据
    k近邻问题,我自己做的,效果有保证,还有测数据-k neighbor problem, I do, the effect is guaranteed, as well as measured data
    2023-06-04 05:25:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载