登录
首页 » 算法 » Dijkstra算法

Dijkstra算法

于 2022-03-22 发布 文件大小:11.70 kB
0 269
下载积分: 2 下载次数: 1

代码说明:

在vc++ 6.0中用c++语言,编写计算最短路径的Dijkstra算法,采用邻接矩阵的存储结构。

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

发表评论

0 个回复

  • Shortest Path
    资源描述Write a program to find the weighted shortest distances from any vertex to a given source vertex in a digraph. If there is more than one minimum path from v to w, a path with the fewest number of edges is chosen. It is guaranteed that all the weights are positive and such a path is unique for any vertex.
    2022-08-26 06:49:00下载
    积分:1
  • 模糊层次分析法的Matlab实现
    层析分析法是将定量与定性相结合的多目标决策法,是一种使用频率很高的方法,在经济管理、城市规划等许多领域得到了广泛应用。由于其结果受主观思维的影响较大,许多科研工作者对其进行了深入的研究,将模糊理论与层次分析法相结合,提出了模糊层次分析法。运用模糊层次分析法研究实际问题时,常采用迭代法来得到精度更高的排序向量,这就要求选择合适的初始值并通过大量的计算,为此,文中利用三种方法计算了初始排序向量,并给出了算法的Matlab程序,最后通过实例说明。程序能够运行出正确的结果,希望对各位有帮助。
    2023-01-18 13:55:03下载
    积分:1
  • 2022-03-24 18:25:50下载
    积分:1
  • A*算法解决图的搜索问题
    可以在CodeBlocks或devc++上运行;可以将估价函数修改为曼哈顿距离,这样搜索的效率会提高;
    2022-02-02 01:30:45下载
    积分:1
  • dining philosophers problem source code
    哲学家就餐问题源代码-dining philosophers problem source code
    2022-11-23 20:50:03下载
    积分:1
  • 旋转式倒立的摆的 LQR 方法
    旋转式倒立的摆系统是高度非线性模型、 多变量和绝对不稳定的动态系统。本文提出了混合控制方法为摇摆起来和稳定的 LQR 控制方法. 灵活性基于启发式算法的选择的混合控制方法摇起控制器和能源摆起 在控制器不同位置的钟摆。鲁棒性的 LQR 稳定控制方法进行了测试 通过将附加一个螺丝驱动程序顶端的钟摆。Selferecting 的拟议的控制器旋转式倒立 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-02-26 08:20:04下载
    积分:1
  • Bandelet_ImageFusion_Toolbox
    资源描述Bandelet_ImageFusion_Toolbox 细带的图像融合工具包,
    2023-01-05 06:00:04下载
    积分:1
  • 整数划分的扩展问题
    资源描述下面有整数划分问题扩展出的多个题例: (1)正整数n划分为若干正整数之和,最大加数不超过m的划分数 (2)正整数n划分为不超过m个正整数之和的划分数 (3)正整数n划分为若干正奇整数之和的划分数 (4)正整数n划分为互不相同正整数之和的划分数 约定: 整数划分无顺序,比如对7划分,认为2 2 3和3 2 2和2 3 2为同一种划分。
    2022-08-06 05:33:03下载
    积分:1
  • 解大规模线性方程组的预条件Gmres方法.系数矩阵可以非对称正定....
    解大规模线性方程组的预条件Gmres方法.系数矩阵可以非对称正定.-Solution of large-scale linear equations of the preconditioned GMRES method. Coefficient matrix can be non-symmetric positive definite.
    2022-05-15 20:02:59下载
    积分:1
  • openGI (几何图像)
    OpenGI 是一个独立于平台的 C 库的三角网格模型参数化和创建从这种参数化的几何图像。 功能简单易学 OpenGL 类似语法和编程 2-流形上的任意亏格与可变数量 boundariesvarious 参数化算法,如平均值 paradigmsworks 拉伸最小化,为多图表 patchi ficationshardware 的原始 GIM algorithmsupport 加速几何图像 creationsampling 各种通用 attributestight 集成使用 OpenGL 的轻松和高效的数据共享
    2022-04-17 10:49:59下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载