会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
kimi-learn
导航
博客园
首页
新随笔
联系
订阅
管理
公告
hdu-2544 最短路(SPFA)
SPFA整体过程 1.用一个队列queue支撑。 2.dis[i]a56爆大奖在线娱乐目前x到i的距离。 3.b[i]a56爆大奖在线娱乐i是否在q中。 4.清空队列while(q.size()) q.pop();。 5.初始化(把所有的dis[i]设为INF,再把dis[x]设为0,因为x到x的距离是0)。 6.把当先点入队q.
posted on
2022-11-15 20:51
kimi0705
阅读(
19
) 评论(
0
)
编辑
收藏
举报
指间灵动,快码加编
刷新页面
返回顶部