注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. SPFA算法优化及应用

  2. SPFA算法优化及应用，SPFA算法优化及应用，SPFA算法优化及应用

  3. 所属分类：其它

    • 发布日期：2010-08-13
    • 文件大小：533504
    • 提供者：ysjjovo

  1. 国家集训队2009论文集SPFA算法的优化及应用

  2. SPFA算法的优化与应用 广东中山纪念中学 姜碧野

  3. 所属分类：其它

    • 发布日期：2010-10-26
    • 文件大小：542720
    • 提供者：superczyz

  1. 算法设计与分析课程设计

  2. 问题描述、算法结构、程序实现、结论 贪心算法原理、松弛技术、Bellman-Ford算法、SPFA算法

  3. 所属分类：专业指导

    • 发布日期：2011-03-10
    • 文件大小：122880
    • 提供者：liunan0828

  1. 国家集训队2009论文集SPFA算法的优化和应用

  2. 国家集训队2009论文集SPFA算法的优化和应用 OIer 和 ACMer看看 算法爱好着也可以看看

  3. 所属分类：C/C++

    • 发布日期：2011-04-02
    • 文件大小：478208
    • 提供者：zzu_acechou

  1. 算法合集之国家队论文，多种算法介绍

  2. 83个算法合集 树状数组.doc 算法合集之《Pólya原理及其应用》.doc 算法合集之《SPFA算法的优化及应用》.pdf 算法合集之《Trie图的构建、活用与改进》.doc 算法合集之《“分层图思想”及其在信息学竞赛中的应用》.pdf 算法合集之《一类猜数问题的研究》.doc 算法合集之《一类称球问题的解法》.doc 算法合集之《一类算法复合的方法》.pdf 算法合集之《与圆有关的离散化方法.doc 算法合集之《二分法与统计问题》.doc 算法合集之《人工智能在围棋程序中的应用》.doc

  3. 所属分类：C++

    • 发布日期：2011-08-05
    • 文件大小：12582912
    • 提供者：y1948107115

  1. SPFA算法的优化及应用

  2. 本资料详细的介绍了SPFA算法的优化及应用。 深入浅出。 你值得拥有。

  3. 所属分类：专业指导

    • 发布日期：2011-09-23
    • 文件大小：478208
    • 提供者：jiakai0419

  1. SPFA算法 邻接表实现

  2. SPFA算法 C++实现，使用邻接表存图

  3. 所属分类：C/C++

    • 发布日期：2011-11-19
    • 文件大小：1024
    • 提供者：zyfworks

  1. 十三个经典算法总结

  2. A*搜索算法 、（续）A*，Dijkstra，BFS算法性能比较及A*算法的应用 、Dijkstra 算法初探 （续）、彻底理解Dijkstra 算法 、（再续）Dijkstra 算法+fibonacci堆的逐步c实现 、（三续）、Dijkstra 算法+Heap堆的完整c实现源码 、dynamic programming 、BFS和 DFS优先搜索算法 、红黑树算法的实现与剖析 、（续）教你透彻了解红黑树 、教你从头到尾彻底理解 KMP算法 、遗传算法 透析GA 本质 、再谈启发式搜索算法、

  3. 所属分类：C/C++

    • 发布日期：2011-12-20
    • 文件大小：22020096
    • 提供者：mfcweiwei

  1. SPFA算法模板

  2. 求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 SPFA算法是西南交通大学段凡丁于1994年发表的. 从名字我们就可以看出，这种算法在效率上一定有过人之处。 很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。

  3. 所属分类：C++

    • 发布日期：2012-07-19
    • 文件大小：1024
    • 提供者：huang8579

  1. SPFA算法的优化及应用

  2. SPFA算法的优化及应用，介绍SPFA这一算法，并介绍了相关的应用，如差分约束等等。并有相关的算法分析

  3. 所属分类：C/C++

    • 发布日期：2012-09-03
    • 文件大小：478208
    • 提供者：acmll

  1. 十三个常用算法

  2. 一、A*搜索算法 一（续）、A*，Dijkstra，BFS 算法性能比较及A*算法的应用 二、Dijkstra 算法初探 二（续）、彻底理解Dijkstra 算法 二（再续）、Dijkstra 算法+fibonacci 堆的逐步c 实现 二（三续）、Dijkstra 算法+Heap 堆的完整c 实现源码 三、dynamic programming 四、BFS 和DFS 优先搜索算法 五、红黑树算法的实现与剖析 五（续）、教你透彻了解红黑树 六、教你从头到尾彻底理解KMP 算法 七、遗传算法 透

  3. 所属分类：C++

    • 发布日期：2013-11-20
    • 文件大小：2097152
    • 提供者：u010268103

  1. java spfa 算法 demo 最短路径双向

  2. 现在网上有很多最短路径的算法，C++版本的较多，java可用的demo较少，或者不支持双向的，这里总结了java版的spfa算法，个人认为此算法比较实用（拓扑、GIS定位等项目上），本算法支持双向，有兴趣的可以下载下来研究。

  3. 所属分类：Java

    • 发布日期：2013-12-10
    • 文件大小：4096
    • 提供者：zlh72003

  1. SPFA算法.doc

  2. SPFA算法,acm常用的算法，求最短路径

  3. 所属分类：C/C++

    • 发布日期：2015-02-05
    • 文件大小：47104
    • 提供者：u014086926

  1. 求单源点最短路径效率很高的spfa算法

  2. 求单源点最短路径效率很高的spfa算法，包括2个样例程序和测试数据。

  3. 所属分类：其它

    • 发布日期：2009-03-24
    • 文件大小：61440
    • 提供者：yingrao4229

  1. 基于优化SPFA算法的矿井突水救援模型

  2. 煤矿突水事故时有发生，易造成重大人员财产损失，而优化突水救援路径，将提高矿井突水灾害应急救援能力，降低突水危害。本文采用无向图和邻接表对矿井巷道网络进行描述和存储，根据巷道水位高度与井下人员身高的比值计算巷道安全系数，进而求解巷道等效长度，据此，使用优化SPFA算法进行单源路线搜索，提出矿井突水救援路线模型，并给出最优救援路线。以王家岭矿的巷道拓扑网络结构为基础进行仿真分析，结果表明，基于优化SPFA算法的矿井突水救模型可以正确地计算出单源最优路线。该方法综合考虑了工作人员被井巷塌方或水流所阻而

  3. 所属分类：其它

    • 发布日期：2020-04-25
    • 文件大小：348160
    • 提供者：weixin_38679276

  1. SPFA算法.zip

  2. 在之前的Bellman-Ford算法中存在一个重复更新的问题，即每个枢纽点都要对全部顶点更新计算 SPFA算法就解决了重复计算的问题，在大数据面前大大减少运行时间 该算法改善的思想是避免顶点进行无效的重复更新，对有待更新的顶点移入队列，已更新的顶点移出队列，避免待更新的顶点中存在重复顶点

  3. 所属分类：软件测试

    • 发布日期：2020-03-11
    • 文件大小：14336
    • 提供者：BaiLuQingFeng

  1. SPFA 算法实例讲解

  2. 下面小编就为大家带来一篇SPFA 算法实例讲解。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧

  3. 所属分类：其它

    • 发布日期：2020-08-29
    • 文件大小：159744
    • 提供者：weixin_38621104

  1. SPFA.cpp SPFA算法

  2. 最短路SPFA算法。SPFA(Shortest Path Faster Algorithm)算法是求单源最短路径的一种算法,它是Bellman-ford的队列优化,它是一种十分高效的最短路算法。存在负权边时使用。

  3. 所属分类：C++

    • 发布日期：2020-10-13
    • 文件大小：1024
    • 提供者：baibai_CSDN

  1. 算法合集之《SPFA算法的优化及应用》.pdf

  2. 算法合集之《SPFA算法的优化及应用》.pdf

  3. 所属分类：其它

    • 发布日期：2020-12-18
    • 文件大小：537600
    • 提供者：dllglvzhenfeng

  1. Dijkstra与SPFA算法的不同之处对比

  2. SPFA算法 此处为SPFA算法详解 用dis数组记录源点到有向图上任意一点距离，其中源点到自身距离为0，到其他点距离为 INF。将源点入队，并重复以下步骤： 1、队首x出队 2、遍历所有以队首为起点的有向边(x,i)，若dis[x]+w(x,i)<dis[i]，则更新dis[i] 3、如果点i不在队列中，则i入队 4、若队列为空，跳出循环；否则执行1 Dijkstra算法 此处为Dijkstra算法详解 清除所有点的标号; 设d[0]=0，其他d[i]=I

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：64512
    • 提供者：weixin_38725625
« 12 3 4 5 »