会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
/*
*/
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
Kyoko
单机蒟蒻选手,自娱自乐
博客园
首页
新随笔
联系
订阅
管理
2019年8月21日
【模板】SPFA(不完全详解)
摘要: 一种最短路求法(个人觉得比DIJKSTRA好用) 用于有向图。 大概思路:从根节点开始,枚举每一个点,同时更新他们所联通的点的最短路径,如果路径被更新,则把这个点入队,一直重复这个操作直到队伍为空为止。 代码: 但是这种做法容易被卡掉(神奇奶牛),所以可以采用SLF优化。 SLF优化:每一次都把即将
阅读全文
posted @ 2019-08-21 23:31 Kyoko_Yosa
阅读(526)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end