登录
首页 » 算法 » 算法-贝尔曼-福特

算法-贝尔曼-福特

于 2022-08-15 发布 文件大小:71.16 kB
0 138
下载积分: 2 下载次数: 1

代码说明:

algoritm - 贝尔曼 - 福特。  这是如何运作的?像其他动态规划问题,该算法计算自下而上地的最短路径。它先计算出的最短距离为具有在路径中在最一个边缘的最短路径。然后,它计算与在-NOST2的边缘,依此类推最短路径。外循环的第i次迭代后,用至多我边计算出的最短路径。可以有最大| V | - 在任何简单的路径1的边缘,这就是为什么在外循环运行的| v| - 1次。我们的想法是,假设不存在负权重周期,如果我们已经计算了最短路径至多我的边缘,然后迭代在所有边的保证,得到最短路径与在最第(i +1)个边(证明是简单,你可以参考这个或麻省理工学院的视频讲座)

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

发表评论

0 个回复

  • 修剪草坪
    有一个n*m的草坪(1
    2022-03-17 14:35:40下载
    积分:1
  • 二格码转换的
    二格码转换的算法-two grid transcoding algorithm
    2023-03-10 06:35:04下载
    积分:1
  • 实现线性表的一些基本操作,列如线性表的插入删除 查找
    实现线性表的一些基本操作,列如线性表的插入删除 查找-To achieve some of the basic operation of a linear table, column, such as linear search the table insert delete
    2022-02-13 14:16:40下载
    积分:1
  • Recteneald on a numerical calculation of all source and courseware
    Recteneald数值计算一书的所有源码和课件-Recteneald on a numerical calculation of all source and courseware
    2022-02-26 20:19:33下载
    积分:1
  • 图像块分类
    资源描述使用matlab实现一幅图像中图像块的分类,主要分为光滑图像块和非光滑图像块使用matlab实现一幅图像中图像块的分类,主要分为光滑图像块和非光滑图像块
    2022-03-18 05:51:26下载
    积分:1
  • 建立在vibe 基础上的kalman多目标跟踪
    建立在vibe算法上,进行前景提取,并用kalman滤波进行多目标跟踪。建立在vibe算法上,进行前景提取,并用kalman滤波进行多目标跟踪。建立在vibe算法上,进行前景提取,并用kalman滤波进行多目标跟踪。建立在vibe算法上,进行前景提取,并用kalman滤波进行多目标跟踪。建立在vibe算法上,进行前景提取,并用kalman滤波进行多目标跟踪。
    2022-01-27 10:41:56下载
    积分:1
  • 此程序是关于多维数组多次排序的一个小程序。
    此程序是关于多维数组多次排序的一个小程序。-This procedure is repeated on the multi-dimensional array to sort a small program.
    2022-08-22 08:36:08下载
    积分:1
  • encryption algorithm, a mathematical formula group, the original transformed int...
    加密算法,通过一组数学公式,把原文转换成密文-encryption algorithm, a mathematical formula group, the original transformed into ciphertext
    2022-04-02 08:57:59下载
    积分:1
  • % [nearest_neighbours] = find_nearest_neighbours( database, desc, max_dist ) %...
    % [nearest_neighbours] = find_nearest_neighbours( database, desc, max_dist ) % Find the indices of the nearest neighbours of the given desriptors in the近邻点寻找算法,在非线性时间序列中很有用,是常用的算法- [Nearest_neighbours] = find_nearest_neighbours (database, desc, max_dist) Find the indices of the nearest neighbours of the given desriptors in the neighbor-point search algorithm, the nonlinear time series of very useful, is a commonly used algorithm
    2022-05-24 09:30:26下载
    积分:1
  • C language Multiplier
    用C语言实现的乘法器-C language Multiplier
    2022-01-27 19:14:22下载
    积分:1
  • 696518资源总数
  • 105678会员总数
  • 22今日下载