会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ISGuXing
路途很艰辛,但是也很有趣。 千里之行,始于足下~
博客园
首页
新随笔
联系
订阅
管理
2018年3月27日
蓝桥杯-最短路 (SPFA算法学习)
摘要: SPFA算法主要用来解决存在负边权的单源最短路情况(但不能有负环!!!)一个简单的方法判断是否有没有负环可以通过判断是否有一个节点是否频繁进出队列。 以下内容转自https://blog.csdn.net/xunalove/article/details/70045815 求单源最短路的SPFA算法
阅读全文
posted @ 2018-03-27 22:06 ISGuXing
阅读(492)
评论(0)
推荐(0)
编辑
公告