怎么做
  1. 题面里的虚线方框就是要填的空
  2. 点候选项，它会填进当前高亮的那个空
  3. 点已填好的空，可以把选项取回来重选
  4. 全部填满后「提交」才会亮起
卡住了就点右下角的 👩‍🏫 问 AI 老师，她会给提示但不直接给答案。
← DFS 能不能直接给最短步数（C++） 从 0 到各点各要几步 →

更多题目

怎么把最短路径还原出来

👁️ 1 人浏览 💬 0 人评论 ❤️ 添加收藏

第 1 步：BFS 算出每个点的步数

第 2 步：终点 4：步数 2

第 3 步：4 是从 2 走过来的

第 4 步：2 是从 0 走过来的

第 5 步：倒着读：0 → 2 → 4

0 1 3 2 4 5 6 0 1 2 1 2

BFS 除了步数还想要具体路径，办法是【0】。

请登录后作答。
去登录
👩‍🏫
AI
💬 题目评论

全部评论