椰程信奥

海南科技特长生
添加微信进群聊 微信扫码添加好友
BFS 为什么能求最短路?—— dist[v] = dist[u] + 1 与分层思想

BFS 为什么能求最短路?—— dist[v] = dist[u]...

2026-09-13

BFS 程序填空:dist[v] = dist[u] + 1。附 BFS 分层扩散图解(0~3 层 dist 递增)、选项逐项排除、队列过程模拟表、BFS 等价无权图最短路的原理、复杂度与 CSP 考点总结。