会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ylxn
时光旅客~
首页
新随笔
联系
管理
2020年2月5日
SPFA
摘要: 一、解决问题 从图中的某个顶点出发到达另一个顶点的最短路径。 二、算法思路 Shortest Path Faster Algorithm (SPFA)。一般认为是队列优化的贝尔曼-福特算法。是一个用于求有向带权图单源最短路径的算法,并且适用于有负权重的图。如果一个顶点被加入了超过顶点的个数,则这个图
阅读全文
posted @ 2020-02-05 14:09 ylxn
阅读(523)
评论(0)
推荐(0)
编辑
公告