- 1、本文档共30页,其中可免费阅读12页,需付费99金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
SPFA算法
求单源最短路的SPFA算法的全称是:Shortest Path Faster Algorithm。
SPFA算法是西南交通大学段凡丁于1994年发表的.
从名字我们就可以看出,这种算法在效率上一定有过人之处。
很多时候,给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。
简洁起见,我们约定有向加权图G不存在负权回路,即最短路径一定存在。当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路,但这不是我们讨论的重点。
我们用数组d记录每个结点的最
您可能关注的文档
- (部编)人教版九年级上册历史第09课中世纪城市和大学的兴起教案完整版.doc
- (部编)人教版九年级上册历史第课古代日本的教案.doc
- 关于中秋节安全教育的教案精选.doc
- 《你是人间的四月天》表格式教案.doc
- 3个复韵母教案.doc
- 关于中秋节安全教育教案精选.doc
- (部编版九年级语文):《诗词三首》教案完整版.doc
- 《企业经营》导学案教案.doc
- (二年级)跳房子游戏教学设计及教案.doc
- 京教版八上《可化为一元一次方程的分式方程及其应用》word教案.doc
- 专卖店促销员销售与成交技巧培训课件(34P).pptx
- 红色商务风新员工入职销售技巧知识培训课件(34P).pptx
- 专卖店商场销售员销售与成交技巧培训课件(34P).pptx
- 小区物业保安法律知识培训课件(28P).pptx
- 专卖店销售员轻松成交技巧培训(34P).pptx
- 轻松成交客户新员工入职通用销售技巧知识培训(34P).pptx
- 2024年初级《银行业法律法规与综合能力》考前必刷必练题库500题(含真题、必会题).docx
- 2024年“新安法知多少”知识竞赛题库及答案(最新版).docx
- 2024年30秒毕业生面试工作自我介绍.docx
- 2024年《医务人员礼仪培训》心得体会.docx
最近下载
- 2024深化党纪学习教育提升党性修养做新时代合格党员微党课PPT.pptx VIP
- 2022年天津市专技人员继续教育公需课考试答案(“十四五”规划).docx VIP
- 2024年安全培训考试题A卷附答案 .pdf VIP
- 2023年全国民政行业职业技能大赛养老护理员职业竞赛项目第二部分 实操技能竞赛参考赛题.pdf VIP
- 书本打包机纵向推书机构方案.doc VIP
- 健康照护师在线模拟练习试题附答案.docx
- 2023年上海市高考数学总复习:立体几何(附答案解析).pdf
- (国开)大学电大之《幼儿园课程与活动设计》大作业网考任务试题(含答案).pdf VIP
- 2019年湖南省中考数学压轴题汇编.pdf
- 梅毒知识试卷附答案.doc
文档评论(0)