第206章 项目编号 xhcc000001（第1页）

路霗记得这应该是经典的最短路径问题。

第一个问题，路霗可以准确的告诉它，最小值那就是该常数。

但如果要计算两点之间的实际路径长度，那就需要使用dijkstra算法或其他单源最短路算法来计算。

dijkstra算法基于贪心策略：每次选择当前未确定最短路径长度节点中距离最近的一个节点，并更新与该节点相邻且未确定最短路径长度的其他节点到距离。重复此过程直到所有节点都被标记为已确定其最短路径长度。

首先，将两个点之间所有可能的路径构成一张加权无向图，其中每个边的权值为该边连接的两个点之间距离。然后，从开始依次求解到其它所有节点的最短路径

耗费了些功夫，路霗在光幕上完成了一个假设模拟的加权无向图。

如果借助电脑使用编程语言以及相关库函数等工具应该可以更快的完成，不过当前没有这些，黑石都像死机的愣在了一边。

【解题思路正确】

光幕上显示的文字，让路霗微微松了口气。

不过他也并没有就此掉以轻心，后面应该还有更加困难的问题。

但就在这时，光幕降下，路霗所在的地板也在慢慢下移。

突然的变化让路霗心头一跳，不过他没有做什么多余的事情，接受着这里的程序安排。

下沉的过程像是在坐电梯，微微有点失重的感觉。

路霗能感受的到下降的速度很快，狭小的空间中却没有任何的异响，似乎不带有摩擦力一般。

很快，路霗就被带到了另一个地方。

这个地方像是一个机械工厂，充满着各种机械设备和工业设施。

路霗能看到很多银白色的小型机器人在那跑来跑去，还有自动化机械设备正在不停地运转着。

地上很干净，并没有工业残留的废料和垃圾。

就连空气都不显得浑浊，仅有少量的金属味道。

这里会有机械工厂，路霗一点都不意外。

让他感到意外的是，这里规律忙碌的样子。

仿佛是越到了无数岁月之前，基特文明还存在的模样。

不过路霗清楚，基特文明已经消逝了。

但这里并没有受到影响，它们依然按照这既定的程序，千万年来一直兢兢业业的忙碌着。

路霗观察眼前的小型机器人，小小的脑袋，有着类似于眼睛的摄像装置。

整体圆滚滚的，脑袋圆，身体也圆，有着像是缩小版的大白，有些萌的可爱。

不过没腿和脚，只有两条圆润不算长的手臂。

但它们的手臂可以随意的变化。

短短时间，路霗就看到一只小白机器人的手，变成各种这样的机械工具。

它们身影并不庞大，或者可以说是极为的娇小。

得益于此，它们应该可以穿梭在任何狭窄的位置，开始自己的工作。

它们的速度很快，并不是小脚乱跑或是轮子滚动，而是悬浮飞行着。

这让它们能够窜梭到任何位置。

每个小白的运行轨迹，似乎都在一个庞大的数据网络中被整合规划。

所以即使它们数量很多，行走的速度很快，依然没有任何的交通事故发生。

长久的岁月过去，有些设备似乎还是出现了问题。

路霗能看到许多小白，拿着不知从哪拆卸的设备进行修复和整理。