路霗记得这应该是经典的最短路径问题。
第一个问题,路霗可以准确的告诉它,最小值那就是该常数。
但如果要计算两点之间的实际路径长度,那就需要使用 Dijkstra 算法或其他单源最短路算法来计算。
Dijkstra 算法基于贪心策略:每次选择当前未确定最短路径长度节点中距离起点最近的一个节点,并更新与该节点相邻且未确定最短路径长度的其他节点到起点距离。重复此过程直到所有节点都被标记为已确定其最短路径长度。
首先,将两个点之间所有可能的路径构成一张加权无向图,其中每个边的权值为该边连接的两个点之间距离。然后,从起点开始依次求解到其它所有节点的最短路径...
耗费了些功夫,路霗在光幕上完成了一个假设模拟的加权无向图。
如果借助电脑使用编程语言以及相关库函数等工具应该可以更快的完成,不过当前没有这些,黑石都像死机的愣在了一边。
【解题思路正确】
光幕上显示的文字,让路霗微微松了口气。
不过他也并没有就此掉以轻心,后面应该还有更加困难的问题。
但就在这时,光幕降下,路霗所在的地板也在慢慢下移。
突然的变化让路霗心头一跳,不过他没有做什么多余的事情,接受着这里的程序安排。
下沉的过程像是在坐电梯,微微有点失重的感觉。
路霗能感受的到下降的速度很快,狭小的空间中却没有任何的异响,似乎不带有摩擦力一般。
很快,路霗就被带到了另一个地方。
这个地方像是一个机械工厂,充满着各种机械设备和工业设施。
路霗能看到很多银白色的小型机器人在那跑来跑去,还有自动化机械设备正在不停地运转着。
地上很干净,并没有工业残留的废料和垃圾。
就连空气都不显得浑浊,仅有少量的金属味道。
这里会有机械工厂,路霗一点都不意外。
让他感到意外的是,这里规律忙碌的样子。
仿佛是越到了无数岁月之前,基特文明还存在的模样。
不过路霗清楚,基特文明已经消逝了。
但这里并没有受到影响,它们依然按照这既定的程序,千万年来一直兢兢业业的忙碌着。
路霗观察眼前的小型机器人,小小的脑袋,有着类似于眼睛的摄像装置。