bfs精髓

主要的就是记step

是一个模拟器,相当于有多条分叉可以走,全都一起走,为了保证不重复访问其他分叉走过的,那就有一个标记数组,表示是否已经访问。在实现模型上是队列来实现,但这不是本质的,队列只是模拟一个离散化的时间,此刻这个队列是哪些流到达了。

step就像time一样,各个水流按着同样的速率向前流动,一般是一个step。我是觉得只有理解了网络流才能真正理解bfs。其他简化的bfs都不是本质重要的。

其次就是流会遇到阻塞,包括不允许的状态,越界状态。甚至可以认为访问过的也是一种阻塞。如果不是阻塞就可以继续流动。一般的bfs会有个终止状态,这个时候流停止,所有的东西都停止。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值