没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
专业指导
SPFA算法的优化及应用
SPFA算法的优化及应用
SPFA
5星
· 超过95%的资源
需积分: 12
12 下载量
196 浏览量
2011-09-23
13:07:06
上传
评论
2
收藏
467KB
PDF
举报
温馨提示
立即下载
本资料详细的介绍了SPFA算法的优化及应用。 深入浅出。 你值得拥有。
资源推荐
资源评论
SPFA算法优化及应用
浏览：100
SPFA算法优化及应用，SPFA算法优化及应用，SPFA算法优化及应用
算法合集之《SPFA算法的优化及应用》.pdf
浏览：184
算法合集之《SPFA算法的优化及应用》.pdf
SPFA算法模板
浏览：27
求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 SPFA算法是西南交通大学段凡丁于1994年发表的. 从名字我们就可以看出，这种算法在效率上一定有过人之处。 很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。
c++ SPFA算法
浏览：115
SPFA——Shortest Path Faster Algorithm，它可以在O(kE)的时间复杂度内求出源点到其他所有点的最短路径，可以处理负边。
SPFA算法.ppt
浏览：139
基本思想 用一个队列来进行维护。初始时将源加入队列。每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则将其入队。直到队列为空时算法结束； 利用了每个点不会更新次数太多的特点发明的此算法 ； 原理是著名的定理： “三角形两边之和大于第三边” 在信息学中我们叫它三角不等式。 所谓对i,j进行松弛，就是判定是否d[j]>d[i]+w[i,j]，如果该式成立则将d[j]减
SPFA单源最短路径算法讲解及实现
浏览：53
5星 · 资源好评率100%
SPFA的讲解、有一个简单的例子模拟了算法执行的整个过程、 代码实现及打印最淡路径
SPFA带负权的最短路径算法
浏览：128
SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)。
最短路SPFA
浏览：7
SPFA入门，很好的入门指南。值得一下！
SPFA算法源代码
浏览：121
这里是SPFA的源代码
spfa算法的java实现
浏览：189
spfa算法的java实现
SPFA算法的优化及应用.ppt
浏览：142
SPFA算法的优化及应用.ppt
国家集训队2009论文集SPFA算法的优化及应用
浏览：189
SPFA算法的优化与应用 广东中山纪念中学 姜碧野
信息学 国家集训队2009论文集 SPFA算法的优化及应用
浏览：127
5星 · 资源好评率100%
我这个资源的名字已经很清楚的反映资源内容了~ 看不懂的勿下~
IOI 2009 国家集训队论文part_2
浏览：125
5星 · 资源好评率100%
姜碧野 SPFA算法的优化及应用 毛杰明 母函数的性质及应用 董华星 浅析字母树在信息学竞赛中的应用梅诗珂 信息学竞赛中概率问题求解初探 高逸涵 数位计数问题解法研究 周而进 浅谈估价函数在信息学竞赛中的应用 金 斌...
求单源点最短路径效率很高的spfa算法
浏览：7
求单源点最短路径效率很高的spfa算法，包括2个样例程序和测试数据。
Dijkstra与SPFA算法的不同之处对比
浏览：109
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算法
2009年信息学奥林匹克中国国家国家集训队论文
浏览：64
13.姜碧野《SPFA算法的优化及应用》 14.毛杰明《母函数的性质及应用》 15.董华星《浅析字母树在信息学竞赛中的应用》 16.梅诗珂《信息学竞赛中概率问题求解初探》 17.高逸涵《数位计数问题解法研究》 18.周而进《浅...
IOI国家集训队论文集1999-2019
浏览：66
5星 · 资源好评率100%
+ [算法优化](#算法优化) + [程序优化](#程序优化) + [语言](#语言) * [策略](#策略) + [策略](#策略-1) + [倍增](#倍增) + [二分](#二分) + [调整](#调整) + [随机化](#随机化) + [非完美算法](#非完美...
图论总结by amber
浏览：48
5星 · 资源好评率100%
Shortest path faster algorithm(SPFA) 1.6.2.1.2. 应用Applications 1.6.2.1.2.1. 差分约束系统 System of difference constraints 1.6.2.1.2.2. 有向无环图上的最短路 Shortest paths in DAG 1.6.2.2. 所有顶点对...
图论总结 by Amber.doc
浏览：176
5星 · 资源好评率100%
1.6.2.1.1.2.1. Shortest path faster algorithm(SPFA) 1.6.2.1.2. 应用Applications 1.6.2.1.2.1. 差分约束系统 System of difference constraints 1.6.2.1.2.2. 有向无环图上的最短路 Shortest paths in DAG 1.6....
python大作业 含爬虫、数据可视化、地图、报告、及源码（整和为一个文件）（2014-2020全国各地区原油加工量）.rar
浏览：112
5星 · 资源好评率100%
（含源码及报告）本程序分析了自2014年到2020年每年我国原油加工的产量，并且分析了2019年全国各地区原油加工量，含饼状图，柱状图，折线图，数据在地图上显示。运行本程序需要requests、bs4、csv、pandas、matplotlib、pyecharts库的支持，如果缺少某库请自行安装后再运行。文件含2个excel表，4个csv文件以及一个名字为render的html文件（需要用浏览器打
仿真电路以及操作方法
浏览：88
5星 · 资源好评率100%
用一片通用四运放芯片LM324组成电路，实现以下功能：用低频信号源产生ui1=0.1sin2πft（V），f=500Hz的正弦波信号，加至加法器的输入端，加法器的另输入端加入有自制振荡器产生的信号uo1。要求加法器的输出电压ui2=10 ui1+ uo1。ui2经选频滤波器滤除uo1频率分量，选出f信号为uo2，uo2为峰峰值等于9V的正弦信号。uo2信号经比较器后在1KΩ负载上得到峰峰值2V的输
【纯干货啊】华为IPD流程管理(完整版).pptx
浏览：36
4星 · 用户满意度95%
华为IPD产品研发流程完整版。非常的详细，很适合给新是的实习生做培训用！是我一直在用的流程管理，很适合学习与交流。
可编程语言标准IEC61131-3中文版.pdf
浏览：182
5星 · 资源好评率100%
可编程语言标准IEC61131-3中文版
OFDM完整仿真过程与教程.zip
浏览：64
5星 · 资源好评率100%
辛苦写了关于OFDM的详细仿真，从产生信息流到最终解调，包含星座图，误码率图。包括了相关技术的详细解释，（信道编码，扩频，导频，信道估计等）。注：本段程序不包括射频传输部分，即载波调制，基带调制为QPSK。具体的教程可以参考我的相关文章。
信号与系统——保研复习资料.pdf
浏览：145
本文档为本人保研复习过程中撰写的信号与系统复习文档，参考书籍为吴大正老师主编的信号与线性系统分析（第四版），全文共43页，包含以下内容： 一、信号与系统（绪论） 二、连续系统的时域分析 三、离散系统的时域分析 四、傅里叶变换和系统的频域分析 五、连续系统的s域分析 六、离散系统的z域分析 七、系统函数 八、少量经典面试题（保研）
Landsat_WRS2.zip
浏览：19
5星 · 资源好评率100%
本资源为WRS2全球条带号分幅情况SHP文件。WRS，即Worldwide Reference System，是Landsat系列卫星全球影像标记符号系统，用以区分全球各区域对应的Landsat系列卫星影像编号；其用“Path”与“Row”两个数值确定影像的编号与位置。其中，Landsat 1、2、3卫星对应编号系统为WRS-1，Landsat 4、5、7、8卫星对应编号系统为WRS-2。WRS-
最全的Visio形状/图形库
浏览：116
从不同地方搜集整理出来的Viso图标，全部文件都是Visio图形库的标准格式：VSS格式，内含有51个文件，分别对应类别。内容比较全面，包括常用图表、服务器图、各种符号图表、工作流程形状、绘制图表形状、网络和外设图、网络位置及物理逻辑图、最常使用的图表、办公室设备图及办公室附属设施图等等。
AxureRP9项目原型50套、案例20个、元件库1套.zip
浏览：179
AxureRP9项目原型50套、案例20个、元件库1套。非原创，其中一批比较好的案例值得参考，元件库直接可用，简洁美观。分享给需要的人。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
vermouth9
2011-10-06
谢谢楼主 十分好 用上了
panyixiao123
2012-08-29
这个讲的不错！可以推荐了！
jiakai0419
粉丝: 32
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
Test1.java
main.m
电信运营商客户流失分析与预测python实现源码+报告文档.zip
IMG_4106.JPG
pyqt5无边框窗口拉伸代码
附件2：毕设评价标准（学生版）
675914081896426手照恢复精灵.apk
Python课程设计 课设 手写数字识别卷积神经网络源码+文档说明.zip
PHP订单系统V4.1正式版
Java web项目源码整合开发ssm 企业办公自动化系统 可用于毕设参考 （内附源码+使用说明）
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
