☰
算法进阶
图是什么
图的广搜
约 10 分钟
用队列一层层扩散。边权都为 1 时,广搜找到的就是最短路。
🖨
🖼
✂️
小纸条
边权不全为 1 还能用广搜求最短吗?
登录
后可看答案
← 上一课
图的深搜
下一课 →
连通分量