游戏动态

把所有房间接通与让入口到每个房间都走最短路线，是两种不同目标。一棵树可能总边长很短，却让某些房间绕路。

固定规则与输入

五个房间之间都有可选走廊，边长为正且互不相同。比较最小总边长生成树与从零号入口出发的最短路径树，后者保留每个房间的最短到达距离。

边0：0到1，长度17 边1：0到2，长度31 边2：0到3，长度26 边3：0到4，长度3 边4：1到2，长度34 边5：1到3，长度25 边6：1到4，长度30 边7：2到3，长度28 边8：2到4，长度22 边9：3到4，长度37

逐步观察结果

接受走廊[0, 4]，边长3，当前总材料3；该边连接的是此前不同的连通部分。

接受走廊[0, 1]，边长17，当前总材料20；该边连接的是此前不同的连通部分。

接受走廊[2, 4]，边长22，当前总材料42；该边连接的是此前不同的连通部分。

接受走廊[1, 3]，边长25，当前总材料67；该边连接的是此前不同的连通部分。

入口到房间0，最省材料树上的距离0，全图最短距离0。

入口到房间1，最省材料树上的距离17，全图最短距离17。

入口到房间2，最省材料树上的距离25，全图最短距离25。

入口到房间3，最省材料树上的距离42，全图最短距离26。

入口到房间4，最省材料树上的距离3，全图最短距离3。

最省材料树边编号[3, 0, 8, 5]，材料总量67；最短路径树边编号[0, 2, 3, 8]，材料总量68。两者可能相同，也可能不同，须按各自目标验算。

独立复核

两棵树都必须包含全部房间、连通且恰有四条边。分别计算总边长和入口到各房间的树上距离，不能拿总材料成本去替代入口步行成本。

复核时先保留本例输入，再自己写出中间状态。若结果不同，应从最早出现差异的位置检查，尤其留意边界是否包含、索引从哪里开始、取整何时发生，以及是否使用了尚未更新的旧状态。计算得到的结论仅适用于已经说明的规则，修改规则后需要重新验证。

适用范围

例子不包含走廊交叉施工、地形禁区、容量或多个入口。实际地图生成还要满足布局约束；这里仅用抽象图说明优化目标改变后，合适的连接方式也可能不同。