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

Dijkstra 每一轮做什么

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

第 1 步:起点 0:距离 0

第 2 步:松弛 0 的边:得 2 和 1

第 3 步:取出最近的 2 号

第 4 步:再取 1 号:3 号变成 5

第 5 步:取 3 号:4 号改小成 6

第 6 步:全部定死,最短距离到手

0 1 3 2 4 2 1 3 9 1 0 2 1 10 5 6

Dijkstra 的每一轮是【0】。

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

全部评论