信息
赞助商
下一关

金坷垃运输调度工具

游戏背景

鉴于上次运输时,美日非三人组讨论金坷垃的作用,耽搁了很久,严重影响了我司的效益,现今需要你重新规划金坷垃运输路线,保证公司收益

游戏玩法

你的目标是将所有圆点代表的城市连接起来,所有城市都要能相互通达,即直接或间接连接起来。点击绿色道路使其变成黄色即可将其选择。每条道路用于距离,是深红色的数字。你也需要保证所选道路总距离最少。

数学背景

该游戏的算法是最小生成树。在一给定的无向图G = (V, E) 中,(u, v) 代表连接顶点 u 与顶点 v 的边,而 w(u, v) 代表此边的权重,若存在 T 为 E 的子集且为无环图,使得 的 w(T) 最小,则此 T 为 G 的最小生成树。

作者信息

作者:clatterrr 个人网站clatterrr.com

朕已阅