登录
首页 » 算法 » heap + dijkstra

heap + dijkstra

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

代码说明:

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

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

发表评论

0 个回复

  • 使用opencv卡尔曼滤波器跟踪鼠标的位置
    卡尔曼滤波有助于预测
    2022-03-29 17:08:35下载
    积分:1
  • 下三角复矩阵求逆的ASIC设计及实现 论文 pdf
    下三角复矩阵求逆的ASIC设计及实现 论文 pdf-Lower triangular complex matrix inverse of the ASIC Design and Implementation of
    2022-07-03 23:58:10下载
    积分:1
  • 几exapmles的马佩尔
    sevral exapmles of mapel
    2022-04-14 20:51:15下载
    积分:1
  • 蚁群聚类
    蚁群聚类算法是人们对蚂蚁堆形成原理进行研究而产生的一种群体智能算法。LF蚁群聚类算法的主要思想是:将待聚类的数据对象随机放置在一个二维区域中,人工蚂蚁在二维区域内随机移动,每只蚂蚁根据数据对象与局部环境的相似程度,决定捡起或放下该数据对象的概率,相似程度越高捡起的概率越小,放下的概率越小,蚂蚁的移动使得它与其邻域内的邻居相互影响、相互作用,经过一定代数的迭代后,蚁群联合行动导致属于同一类别的对象在同一个空间区域聚集在一起,实现自组织的聚类过程。
    2022-01-26 07:50:30下载
    积分:1
  • contains five kinds of sorting algorithm using vb achieve
    包含5种排序算法,利用vb实现-contains five kinds of sorting algorithm using vb achieve
    2022-08-15 17:18:14下载
    积分:1
  • 无递归二叉树插入及中序等顺带求得深度等
    无递归二叉树插入及中序等顺带求得深度等-Non-recursive binary tree insertion sequence, such as passing and seek depth
    2023-01-12 09:55:03下载
    积分:1
  • 这个是用Visual C++实现的计器源代码,经过调试可行
    这个是用Visual C++实现的计算器源代码,经过调试可行-This is achieved using Visual C source code for the calculator, after debugging feasible
    2022-03-18 21:59:37下载
    积分:1
  • 名片管理
    这种算法是名片的管理。所以你可以得到方便和简单应用程序。 祝你好运。
    2022-02-01 10:30:12下载
    积分:1
  • 图形学演示程序
    图形学中画线,画圆,多边形,线段裁剪,画曲线,此程序是基于窗口的,画线包括DDA,Midpoint,bresenham画线方法,中点画圆,多边形扫描线算法,区域填充算法,线段裁剪Cohen-Sutherland,中点分割线算法,梁友栋-bayskey算法,曲线Bezier曲线定义画,Bezier曲线递推画等,反正算法挺全面的,用的是MFC用户窗口
    2022-03-03 11:07:41下载
    积分:1
  • SOR超松弛迭代解线性方程组(C语言)
    现有大多数迭代法不是对各类线性方程组都有收敛性,在解题时要对原方程组矩阵作一根本的变换,从而可能使条件数变坏, 也可能破坏了变换前后方程组的等价性,以及丧失使原方程组的对称性。但是SOR迭代法可以避免这类问题
    2023-04-05 17:30:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载