登录
首页 » 算法 » A* 算法K短路算法

A* 算法K短路算法

于 2023-06-26 发布 文件大小:1.38 kB
0 154
下载积分: 2 下载次数: 1

代码说明:

  所谓K短路,就是从s到t的第K短的路,第1短就是最短路。     如何求第K短呢?有一种简单的方法是广度优先搜索,记录t出队列的次数,当t第k次出队列时,就是第k短路了。但点数过大时,入队列的节点过多,时间和空间复杂度都较高。     A*是在搜索中常用的优化,一种启发式搜索。简单的说,它可以用公式表示为f(n) = g(n) + f(n),其中,f(n)是从s经由节点n到t的估价函数,g(n)是在状态空间中从s到n的实际代价,h(n)是从n到t的最佳路径估计代价。在设计中,要保证h(n)

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

发表评论

0 个回复

  • Apriori
    : Apriori算法是一种挖掘关联规则的频繁项集算法,其核心思想是通过候选集生成和情节的向下封闭检测两个阶段来挖掘频繁项集。 
    2022-05-28 11:00:45下载
    积分:1
  • DSP6713 的FIR实现
    这个是关于DSP6713的一个FIR算法的实现,仿真以通过,可以直接观察波形,基本的使用时,产生波形后,在CCS的view下观看波形的产生/*  Purpose:FIR filter procedure for processing a group of data               *//*  Prototype in C:void fir_filter(const int x[],const int h[],              *//*                                 short y[],int n,int m,int s);              *//*  const int x[]:输入信号的缓冲数组,int类型,在滤波中不可修改              *//*  const int h[]:滤波器的系数数组,int类型,在滤波中不可修改                *//*  short y[]:输出信号的缓冲数组,short类型                                  *//*  n:滤波器长度,本例中为ORDER_FIR                 &nbs
    2022-02-02 18:16:07下载
    积分:1
  • HUI EGO ZNAET 40
    HUI EGO ZNAET 40-HUI EGO ZNAET 40!!!!!!!!!!!!
    2022-01-24 16:01:21下载
    积分:1
  • 对于人脸识别等计机视觉应用Gabor滤波器
    Gabor filter for face recognition or other computer vision applications
    2022-11-01 07:45:03下载
    积分:1
  • 一种利用电磁优化的多阈值分割
    分割是图像处理中最重要的任务之一。它包括在像素分为两个或多个组根据其强度水平和门槛值。分割质量,取决于用于选择阈值的方法。古典实现用于多阈值分割是计算代价昂贵的因为他们彻底搜索优化的目标函数的最佳值。根据这种条件下,利用优化的进化途径已扩大。电磁像算法 (EMO) 是人口的一种进化的方法,模仿之间收费,以发展成员的吸引力排斥机制。不同于其他算法,EMO 展品有趣的搜索功能,而保持较低的计算开销。本文介绍了一种基于 EMO 的阈值 (MT) 算法。该方法结合目标函数提出了流行的大津和卡普尔的 MT 方法 EMO 算法的良好的搜索功能。该算法从内部图像直方图的可行的搜索空间的随机样本。这种样品建立 EMO 上下文的每一个粒子而它的质量评价考虑是受雇的 Otsu 或卡普尔方法的功能的目的。价值观的引导下这些客观的候选解集进化透过 EMO 的经营者直到找到最佳的解决办法。该方法生成一种可以有效地识别在为数较少的迭代的数字图像的阈值的多层次分割算法。实验结果表明性能的 EMO 实现数字图像分割的证据。
    2022-10-16 14:05:03下载
    积分:1
  • 语音识别
    语音识别算法实现,matlab完整实现,对做算法的有参考价值,里面包含了5个文件,mfcc-MFCC参数计算程序 、train-对一个HMM进行训练的程序、viterbi-语音识别的Viterbi算法、以及端点检测代码
    2022-02-11 21:53:06下载
    积分:1
  • linklist的C++实现方
    数据结构中的linklist的C++实现方法。 实现了其中的各种函数。
    2022-05-14 09:06:31下载
    积分:1
  • ISAR成像程序
    ISAR成像程序,该程序仿真了包含有4个散射点的转台目标成像,采用解线频调的方法。
    2022-01-23 10:50:33下载
    积分:1
  • 人脸检测程序
    FaceDetection是一个静态人脸检测程序,注意FaceDetection需要OpenCV提供的库支持, 因此请首先到相关网站上下载并安装OpenCV, 此外本程序需要导入一个分类器文件haarcascade_frontalface_alt.xml, 该文件在OpenCV中提供,请将该文件复制到程序同一目录下,程序即可正确运行。
    2022-06-21 06:35:55下载
    积分:1
  • 自己编写的子集和问题的源代码,绝对可以运行
    自己编写的子集和问题的源代码,绝对可以运行-I have written and the issue of a subset of the source code can run
    2022-10-01 04:10:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载