🏠 返回目录
1. 信号故事
2. 能耗对决
3. 毕业大典

《无线发报之最短跳跃能耗战》

紧急呼叫发报总台!有一封来自前线的特急密电急需发送到终点信号塔,但量子迷雾干扰了我们的直接发射通道!

现在,电报信号必须通过多个中转信号站进行多次折返跳跃。每一个信号塔之间的连线电缆,由于阻抗不同,都拥有不同的电能阻碍损耗(即边的权重 Weight)。

“如果走错了路线,发报能量会在中途耗尽,密电就会直接消失在太空中!”报务总管额头满是汗珠。

学生必须亲自扮演“量子链路计算器”,在网状发报电网中,帮助电波寻找一条累加能耗绝对最小的最短路径Shortest Path 🔊)。

我们将使用伟大的迪杰斯特拉最短路径算法:自由点击相邻站点进行连线拓扑!你可以自由试错和连接。连接完成后,启动松弛(Relaxation 🔊)分发。只有最绿能、电阻最小的唯一路线才能过关!

在量子发报网过载熔断之前,完成这趟极速绿能跳跃吧!

🛡️ 量子网稳定度:
15 / 15

⚙️ Dijkstra 最短路径调度

📋 远方总部当前发报目标:
📡 自主路线探索:
1. 【自由搭线】:点击高亮呼吸的相邻节点,即可自由延伸你的发报电线路径!
2. 【按错回退】:随时可以点击已连接的旧节点,安全退回上一步重新连线。
3. 【连到终点并网】:一路连到 F 站,点击金色按钮启动分发。最省电的唯一路径才能过关!
点击闪烁的相邻信号塔,开始自由连结路径吧!

💡 魔法巩固大挑战

1. 在加权图网络中,什么是大名鼎鼎的“松弛(Relaxation)”操作?
2. 为什么说 Dijkstra 最短路径算法采用了“贪心选择(Greedy Strategy)”的核心思想?

🎯 词汇消消乐

返回本课目录