紧急呼叫发报总台!有一封来自前线的特急密电急需发送到终点信号塔,但量子迷雾干扰了我们的直接发射通道!
现在,电报信号必须通过多个中转信号站进行多次折返跳跃。每一个信号塔之间的连线电缆,由于阻抗不同,都拥有不同的电能阻碍损耗(即边的权重 Weight)。
“如果走错了路线,发报能量会在中途耗尽,密电就会直接消失在太空中!”报务总管额头满是汗珠。
学生必须亲自扮演“量子链路计算器”,在网状发报电网中,帮助电波寻找一条累加能耗绝对最小的最短路径(Shortest Path 🔊)。
我们将使用伟大的迪杰斯特拉最短路径算法:自由点击相邻站点进行连线拓扑!你可以自由试错和连接。连接完成后,启动松弛(Relaxation 🔊)分发。只有最绿能、电阻最小的唯一路线才能过关!
在量子发报网过载熔断之前,完成这趟极速绿能跳跃吧!