登录
首页 » 算法 » 迪杰斯特拉最短路径算法

迪杰斯特拉最短路径算法

于 2023-08-08 发布 文件大小:832.00 B
0 126
下载积分: 2 下载次数: 1

代码说明:

迪杰斯特拉最短路径算法-Floyd shortest path algorithm

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

发表评论

0 个回复

  • 冒泡排序代码 c + +
    bble 排序,有时被误称为下沉排序是一个简单的排序算法,通过反复逐句通过列表进行排序的工作,比较每一对相邻的项目和交换他们,如果他们是以错误的顺序。列表中的通过重复,直到没有全部门办法需要的这表明对列表进行排序。该算法到列表的顶端,从方式较小的元素"的泡沫"获取其名称。因为它只使用比较对元素进行操作,它是一种比较排序。虽然该算法很简单,大部分的其他排序算法的效率是更有效的大型列表。冒泡排序具有最坏情况以及平均复杂度两个 О(n2),其中 n 是要排序的项的数目。极大地更好最坏的情况或平均复杂度是 O (n,log n) 存在很多的排序算法。即使其他 О(n2) 排序算法,如插入排序,倾向于有更好的性能,比冒泡排序。因此,冒泡排序不是一种实用的排序算法在 n 很大时。冒泡排序的唯一重大的优势超过大多数其他实现,甚至快速排序,但不是插入排序,是到算法有效地建立了检测对列表进行排序的能力。此列表已排序 (最好),冒泡排序的复杂性时只有 o (n)。与此相反的是,大多数其他算法,即使是那些具有更好的平均情况复杂性、 执行他们整个的排序过程对集和因而是更复杂。然而,不单止没有插入排序这一机制也有,但是它还更好地执行极大地进行排序 (具有反演一个小的数目) 的名单上。在大型集合的情况下,应避免冒泡排序。它不会有效时相反的顺序
    2022-08-14 14:32:17下载
    积分:1
  • 粒子群优化 PSO
    通过启发式搜索方法,如遗传算法(Genetic Algorithm, GA)、模拟退火法(Simulated Annealing, SA)、禁忌搜索法(Tabu Search, TS)、蚁群优化算法(Ant Colony Optimization, ACO)、大爆炸算法(Big Bang-Big Crunch, BB-BC)以及粒子群优化算法(Particle swarm optimization, PSO)等,能够快速有效求解最优化问题。与其他优化算法相比,PSO因具有参数少、收敛速度快、简单易实现等突出优点而被广泛应用于多个领域,如逆合成孔径雷达(Inverse Synthetic Aperture Radar, ISAR)中机动目标参数补偿,非线性方程组多值求解等。本程序为个人原创,需要根据实际需要添加目标函数。
    2022-11-11 23:35:04下载
    积分:1
  • 面向物联网的无线传感器网络综述
    资源描述摘要:在分析无线传感器网络国内外研究现状及技术成熟度的基础上,从技术层面阐述了无线传感器网络与物联 网之间的相互关系,总结了无线传感器网络系统执行所需要的信息采集系统设计、网络服务支持和网络通信协议设 计等关键技术,说明了无线传感器网络未来发展所面临的挑战,并提出了面向物联网的无线传感器网络发展新思路。 关键词:无线传感器网络;物联网;信息采集系统;网络服务支持;网络通信协议
    2022-02-02 04:57:36下载
    积分:1
  • 高阶谱切片
    通过采样的时间序列数据,滤去低频的确定性信号,获得零均值的有色噪声,应用BBR公式,获得高阶谱。冻结一些维数,就可以得到二维的曲线,即高阶谱切片,或称重构功率谱。本程序实现三维空间不同角度的切片,有动画功能。
    2022-03-03 08:59:40下载
    积分:1
  • 提供一个直接搜索程序,具有全局寻优能力。
    提供一个直接搜索算法程序,具有全局寻优能力。-provide a direct search procedures, and have an overall optimization capabilities.
    2022-07-16 12:31:33下载
    积分:1
  • 年龄计小程序,精确到天,呵呵,新手~
    年龄计算小程序,精确到天,呵呵,新手~-age calculation procedures for small, precise to the day, what novice ~!
    2023-01-07 13:25:02下载
    积分:1
  • 贝叶斯分类 matlab
    对于UCI数据集 IRIS 用贝叶斯分类算法分类
    2022-06-03 18:32:59下载
    积分:1
  • C语言实践
    通过一个简单的实例,实现一个C语言的经典算法,而且这个代码在我们实践中,也会经常用到,并将其进行模板话,这样就可以随时拿来使并可以将其封装成一个固有的库来实现
    2022-02-05 05:35:21下载
    积分:1
  • poj1915求移动棋子到特定位置的最少次数,BFS经典题目
    poj1915求移动棋子到特定位置的最少次数,BFS经典题目-poj1915 for mobile pawn to a specific location of the minimum number, BFS Classic Title
    2023-06-10 02:35:03下载
    积分:1
  • 可视化子程序
    应用背景这个程序可以实现fortran计算数据的可视化,显示云图,等值线图等。希望大家批评指正。关键技术直接输出tecplot文件,可以通过tecplot360进行编辑。
    2022-06-02 12:48:10下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载