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

算法-贝尔曼-福特

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

代码说明:

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

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

发表评论

0 个回复

  • 另一种高斯消去.zip
    另一种高斯消去法.zip-a Gaussian Elimination Act. Zip
    2022-04-24 04:52:03下载
    积分:1
  • 在MPI上实现并行串匹配的源代码。
    在MPI上实现并行串匹配的源代码。- Realizes the parallel string match source code on MPI.
    2022-04-13 17:27:13下载
    积分:1
  • VB 代码操作的块密码模式
    转换大多数的VB6 代码到手册中的示例VB.
    2022-03-17 21:00:53下载
    积分:1
  • 反向传播神经网络的多个输出
    反向传播的原则是其实很容易理解,即使它背后的数学可以看起来相当令人望而却步。基本步骤如下: 初始化与小随机加权网络。 目前对网络的输入层的输入的模式。 饲料通过网络来计算其激活值的输入的模式。 采取所需的输出和激活值来计算的网络激活错误之间的区别。 饲喂以减少其激活错误对此输入模式的输出神经元的权重进行调整。 传播错误值返回到每个隐藏的神经元,是其在网络激活错误的贡献成正比。 喂养每个隐藏的神经元,以减少它们的贡献对此输入模式错误的权重进行调整。 对每个输入模式输入集合中重复步骤 2 到步骤 7。 重复步骤 8,直到网络接受过适当培训。 为了使这个新的网络通过它的步伐,我下载了经典的虹膜植物数据库从UCI 机器学习资料库。数据集包含三个类的五十实例,每个,其中每个类是指一种类型的鸢尾属植物。一类是线性可分从其他两个 ;后者不是从彼此线性可分的。若要使用此数据,为 csv 文件扩展名的文本文件保存该 web 页。用 Excel 打开并添加三个新列在右边,与0,0,1或0,1,0或1,0,0根据植物品种填补。删除物种名称列,并且您现在有一个文件,它可以喂进入您的网络。
    2022-01-25 23:46:40下载
    积分:1
  • havel定理
    这是一个学生管理的简单代码,它是基于MFC的对话框,在这里面,使用了MFC的数据库类CDatabase和CRecordset这两个封装好了的类,同时他实现了基本的学生管理功能,可以用来学习或者练手
    2022-06-26 03:04:30下载
    积分:1
  • 100 minor procedures, procedures Although small, but very useful, I believe. You...
    100个小的程序,别看程序小,但是很管用,相信我。肯定会对你有帮助的。-100 minor procedures, procedures Although small, but very useful, I believe. You will definitely help.
    2023-09-07 17:00:02下载
    积分:1
  • 用c++实现的单原点最短路径
    用c++实现的单原点最短路径-used to achieve a single source shortest path
    2023-07-23 21:25:03下载
    积分:1
  • 用C编的龙贝格函数,程序简单明了,可直接使用,也可较快地修改应用于MATLAB中。...
    用C编的龙贝格算法函数,程序简单明了,可直接使用,也可较快地修改应用于MATLAB中。-Rhomberg compiled with the C algorithm is a function, the program simple and clear, can be used directly, but also quickly modify the application in MATLAB.
    2022-02-22 01:26:07下载
    积分:1
  • 多项式拟合 demo
    1、把x,y数据复制在txt文件 2、输入拟合阶数 3、点击拟合
    2023-08-07 19:15:03下载
    积分:1
  • 基于连续蚁群融合的神经网络RFID 信号分布模型
    资源描述基于人工神经网络方法建立了RFID 反射信号强度分布模型. 该方法仅依赖数据,实施简 单. 为克服传统BP 算法对初值敏感、易陷入局部极值的缺陷,引入一种连续的蚁群优化算法来 确定多层神经网络的权值,该算法具有更强的全局搜索能力和效率. 讨论了算法的基本理论和具 体步骤,最后利用实际RFID 设备采集的反射信号强度数据对算法进行测试,对理论信号模型和 实际的建模结果进行了比较,并分析了算法的逼近能力和泛化能力. 结果表明在考虑到不可避免 的误差和扰动下,所提出的方法可以更好地建模RFID 信号强度的实际分布,具有良好的性能.
    2022-06-22 01:38:49下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载