登录
首页 » 算法 » heap + dijkstra

heap + dijkstra

于 2022-01-25 发布 文件大小:1.12 kB
0 82
下载积分: 2 下载次数: 1

代码说明:

Dijkstra是一种贪心的思想,它只适用与非负权图(SPFA可以用于负权图): 首先要知道一个三角定理,《算法导论》上面讲过,我这里就不论述了   定义: 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报

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

发表评论

0 个回复

  • Three
    Three-dimensional finite-difference ground-water flow model 三维流体有限元源代码-Three-dimensional finite-difference ground-water flow model of three-dimensional fluid finite element source code
    2022-04-02 05:13:21下载
    积分:1
  • 一个用C编写的小波变换源代码,有兴趣的可以看一下
    一个用C编写的小波变换源代码,有兴趣的可以看一下-a C prepared by the wavelet transform source code, interested parties can see what
    2022-11-05 08:25:03下载
    积分:1
  • 赫斯和楠迪 Garch 估计
    在资产依赖的影响返回对资产价格和提出广义自回归条件异方差 (GARCH) 模型,这是非常实用的造型技术聚类分析在资产价格的波动。鉴于 GARCH 建模的普及,这并不奇怪研究者已尝试纳入 GARCH 效应期权定价中的尝试考虑的时变波动和资产价格波动这些选项都写上。不幸的是,在大多数 GARCH 期权定价模式 — 那段 (1995 年) 没有封闭形式的解析解为选项价格是可用 — — 价格是只能通过蒙特 Carlo 仿真。赫斯和楠迪 (2000 年),然而,提出了闭式 GARCH 模型对于期权定价。这一章的最后一部分将开发该模型和 VBA要实现它,基础上提出了一种预先的 GARCH 工具的功能。
    2022-01-21 21:16:51下载
    积分:1
  • 利用MATLAB求解TSP的蚁群
    应用背景蚁群算法解决问题,最近有很好的潜力已经吸引了很多的关注,特别是求解NP难的问题关键技术
    2022-03-22 18:51:00下载
    积分:1
  • x264编解码开发优化
    资源描述 x264是H.264视频压缩的业界口碑最好的参考模型,其核心部分就是运动估计/运动补偿和码率控制算法,该模型各部分功能具备可移植性,请下载研讨。
    2022-08-22 05:05:06下载
    积分:1
  • Arduino 网络电表开发源码
    在Arduino上面烧写代码,可以获取用电量的各个参数,包括电压,电流,功率,用电量,需要传感器模块的支持。
    2022-01-30 16:08:37下载
    积分:1
  • 深度学习工具箱
    深度学习matlab工具箱,包括 Deep Belief Nets, Stacked Autoencoders, Convolutional Neural Nets, Convolutional Autoencoders and vanilla Neural Nets。
    2022-05-25 20:49:52下载
    积分:1
  • C#数据计
    资源描述C#涉及的相关数据计算方法,内容很丰富,包括Complex、Integral、Interpolation、LEquations、Matrix、NLEquations等等算法,里面还有很多例子,很不错的基于C#的相关数学计算方法,个人觉得很有用。
    2022-03-13 05:18:21下载
    积分:1
  • 图着色的源代码
    应用背景图着色:在这个问题中,对于任何给定的图,我们将要在这样一种方式,没有相邻的顶点得到相同的颜色和最少的颜色使用颜色的每个顶点的颜色。如何解决这个问题:首先把图G中的顶点和边的输入数,然后将其值为1。现在我们将尝试每一个顶点的颜色。一个next_color(k)函数在第k个顶点可着色指数。首先我们将Color1第K个顶点。然后我们检查是否连接到任何以前的(k-1)顶点用回溯法。如果连接分配一个颜色x [我] + 1 x [我]是以顶点连接k个顶点的颜色。关键技术目标:并;1、公司及公司的图着色算法的应用研究;跟踪的方法。2、公司及公司的问题,并找到解决问题的方法没有相邻的边。3、公司及公司的工作时间复杂度的评估。4、公司的顶点的颜色进行评估的过程。图着色:一个一个简单图的着色是一个颜色的分配给每个顶点的图,使没有相邻的顶点被分配相同的颜色。这个图的色数是用于着色所需的最少的颜色数图的。这里的问题是用它的色数着色图。在图论,图着色是一种特殊的图形标记,它是一种特殊的图形标记传统上称为“颜色”的标签的元素的分配图受一定约束。它是一种着色的方法的顶点图,这样,没有相邻的顶点共享相同的颜色,这是所谓的顶点着色。类似地,边染色为每个边缘赋予一个颜色没有相邻的两个相邻的边共用相同的颜色,和一个面着色平面图将一个颜色分配给每个面或区域,这样,没有两面共享一个边界有相同的颜色。并;顶点着色是课题的出发点,其他着色问题也可以被转化成一个顶点版本。例如,图的边着色只是线图的顶点着色,平面的着色图为双色的顶点着色。并;
    2022-12-18 07:40:03下载
    积分:1
  • 地震路线绘制
    用fortran语言,编制地震波路径,帮助理解地震成像。可以看到反演的路径是怎样的。
    2022-03-17 05:15:11下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 42今日下载