单源最短路的 O(n²) 实现 —— Dijkstra 朴素版
通过邻接矩阵代码判断 Dijkstra 朴素版，并解释“选最小、松弛、以及常考的 if(u==-1) break 守卫”。
![BFS 为什么能求最短路？—— dist[v] = dist[u] + 1 与分层思想](https://gesp-img.oss-accelerate.aliyuncs.com/uploads/202609/13/199d2ea51279b83f.png)
BFS 为什么能求最短路？—— dist[v] = dist[u]...
BFS 程序填空：dist[v] = dist[u] + 1。附 BFS 分层扩散图解（0~3 层 dist 递增）、选项逐项排除、队列过程模拟表、BFS 等价无权图最短路的原理、复杂度与 CSP 考点总结。
椰程信奥
海南科技特长生
添加微信进群聊
