关于 bfs
  • 板块灌水区
  • 楼主XYzero
  • 当前回复13
  • 已保存回复13
  • 发布时间2024/10/10 20:21
  • 上次更新2024/10/10 22:02:34
查看原帖
关于 bfs
917025
XYzero楼主2024/10/10 20:21

本蒟蒻想问,当用 bfsbfs 求边权为 11 的图或矩阵的最短时。

一般是要记录 visvis 数组,表示点有没有被更新过。

还是要记录 disdis 数组表示点的最短路,然后判断 disu+1<disvdis_u + 1 < dis_v 来更新。

2024/10/10 20:21
加载中...