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

A* 算法K短路算法

于 2023-06-26 发布 文件大小:1.38 kB
0 36
下载积分: 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 个回复

  • 矩阵计数器,用VC++实现了矩阵的一般运(加减乘),以及求逆求行列式值,和转置等运...
    矩阵计数器,用VC++实现了矩阵的一般运算(加减乘),以及求逆求行列式值,和转置等运算-matrix counter, with VC++ implementation of the matrix of the general computing (plus or minus x), and inverse seeking determinant value, and home to such operations
    2022-02-01 17:22:09下载
    积分:1
  • 图形3D变换
        一种3D图像变换方法: 通过图像3D坐标的空间关系, 借助双线性插值运算, 对图形进行3D变换, 使其变形为投影仪所需要的预畸变图像, 然后将其投影到非平面物体上, 便能让观察者看到任意角度的投影图形, 从而实现投影3D变换。
    2022-06-13 16:47:11下载
    积分:1
  • 按层打印二叉树
    算法思想: 先把根结点入队,然后循环直到队列为空:出队一个结点,打印之,将其邻接点依次入队;打印和入队邻接点前要先判断是否已经打印过了,如果已打印过的就不操作 。                                                                 此算法是在visual studio2012平台下实现二叉树的层次遍历,程序需要先输入二叉树,然后会将此二叉树按曾打印
    2022-04-18 12:41:39下载
    积分:1
  • 实现图片描边vb代码
    Private Sub wzmb_Click()给图片描边
    2022-09-20 01:25:03下载
    积分:1
  • huge hex convert to dec. the value limite is less that 10^50
    huge hex convert to dec. the value limite is less that 10^50-huge hex convert to dec. The value is limite less that 10 ^ 50
    2022-02-20 17:06:05下载
    积分:1
  • 多边形裁剪
    你好,在这里我解释多边形裁剪的算法。时要求切断任何多边形,一般使用剪辑。Cliping上图中所示,通过选择原始的 image(Polygon),我们就可以减少多边形以平面凸点。从任何角度切割下来的 3D 几何的此应用程序已使用它是砍掉多边形各边的迭代过程。完成此过程之后,你会发现最后多边形裁剪的顶点。在这里我们也找到线段与多边形的脸的交点。
    2022-03-03 07:10:39下载
    积分:1
  • 关于一些中如何生成新成员的选择方,粒子群,遗传可以用。...
    关于一些算法中如何生成新成员的选择方法,粒子群算法,遗传算法等算法可以用。-How about some algorithm to generate a new member of the selection method, particle swarm optimization, genetic algorithms and other algorithms can be used.
    2023-03-07 06:40:03下载
    积分:1
  • simplex method, used mainly for planning
    单纯型法,主要用于规划-simplex method, used mainly for planning
    2023-03-02 20:55:03下载
    积分:1
  • 用opencv分割视频和光流跟踪
    分别采用背景差分和三帧差分的方法分割视频,采用经典光流法跟踪视频中运动的物体,通过角点检测相结合得到运动物体精细的轮廓
    2023-07-28 20:00:02下载
    积分:1
  • 数字通信权威书籍,伯克利教材!!!很有有用的
    数字通信权威书籍,伯克利教材!!!很有有用的-Digital communication authority of books, teaching at Berkeley! ! ! Very useful
    2023-06-17 01:30:04下载
    积分:1
  • 696518资源总数
  • 104225会员总数
  • 32今日下载