登录
首页 » 算法 » heap + dijkstra

heap + dijkstra

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

代码说明:

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

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

发表评论

0 个回复

  • 曲面拟合
    离散数据曲面拟合,应用最小二乘算法,拟合得到空间曲面,符合MATLAB验证结果
    2022-06-18 08:41:03下载
    积分:1
  • 根据前序序列和中序序列生成二叉树并进行遍历。
    根据前序序列和中序序列生成二叉树并进行遍历。-sequence and the sequence sequence sequence generation and binary tree traversal.
    2022-01-26 00:59:22下载
    积分:1
  • 机器学习,K-mean,python写的,还有测试数据
    本算法是利用K-mean算法(机器学习十大算法),对平面上的二维数据点进行聚类的算法,该算法可以运用在图像,和语音上。
    2022-05-24 16:25:08下载
    积分:1
  • 基于Givens transformation的QR分解。其使用需要调用Givens transformation程序。...
    基于Givens transformation的QR分解。其使用需要调用Givens transformation程序。-Givens transformation based on the QR decomposition. Their use need to call Givens transformation process.
    2022-12-18 18:05:03下载
    积分:1
  • 普里姆的C语言实现
    普里姆(Prim)算法是一种构造性算法。设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点v出发的最小生成树T的步骤如下:(1)初始化U={v},以v到其他顶点的所有边为候选边;(2)重复以下步骤(n-1)次,使得其他(n-1)个顶点被加入到U中:  a.从候选边中挑选权值最小的边加入TE,设该边在V-U中的顶点是k,将k加入U中;  b.考察当前V-U中的所有顶点j,修改候选边,若边(k,j)的权值小于原来和顶点j关联的候选边,则用边(k,j)取代后者作为候选边。本代码实现了普里姆算法。代码能正确运行。
    2022-02-07 15:39:21下载
    积分:1
  • 平面上的超声速流(有粘性边界层和激波)
    应用背景程序求解完全的二维N-S方程,考虑了粘性和导热。当来流Mach数为4时,计算结果与书上的结果一致,然而,我的程序不能计算Mach数为25的情况(即书中提供的另一种工况的比较结果),经过仔细检查,我认为自己的程序没毛病,可能是书中求解步长的公式给错了(eq.(10.16) in p.457),还望大家帮助检查一下。最后还要说明的是,该章在指导你写程序时,书上有些关键地方有印刷错误,会误导你,一定要小心。参考文献:Chapter 10, Computational Fluid Dynamics, The Basics with Applications, John D. Anderson, JR. McGraw-Hill, 2002, 4 《Anderson计算流体力学入门》 关键技术         bc.f---------------------边界条件          conver.f-----------------迭代收敛判断          dynvis.f-----------------计算粘性项          mac.f--------------------MacCormack求解器          mdot.f-------------------质量守恒判断          output.f-----------------结果输出          qcx.f,qcy.f--------------计算导热项          tauxx.f,tauyy.f,tauxy.f--计
    2022-11-13 08:55:03下载
    积分:1
  • 汇编数摸动态转换
    汇编数摸动态转换-Compilation of a few touch dynamic conversion
    2023-04-06 08:30:03下载
    积分:1
  • 双色、三色河内塔
    无论是双色河内塔或是三色河内塔,其解法观念与之前介绍过的河内塔是类似的,同样也是使用递回来解
    2022-03-23 16:29:55下载
    积分:1
  • 已经一整数n,求1!+2!+3!+4!+5!+6!+……+n!,n<1
    已经一整数n,求1!+2!+3!+4!+5!+6!+……+n!,n
    2022-05-10 20:58:45下载
    积分:1
  • 数学专业有限元库
    finite element library for mathematic majored research
    2022-03-21 06:58:11下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载