wardel的博客

最小生成树–prim–Constructing RoadsDescription这里有N个村庄，编号从1到N，你应该修建一些道路，这样每两个村庄就可以连接起来。我们说两个村庄A和B是相连的，当且仅当A和B之间有一条路，或者有一个C村，使得A和C之间有一条路，C和B是相连的。我们知道，在一些村庄之间已经有一些道路，你的工作是建造一些道路，这样所有的村庄都连接在一起，所有道路的长度都是最小的。...

最小生成树–prim–NetworkingDescriptionYou are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the ...

最小生成树–Jungle RoadsDescription热带岛屿拉格里山的长老有问题。几年前，大量的外国援助资金被用于修建村庄之间的额外道路。但是丛林无情地超过了道路，因此庞大的道路网络成本太高，无法维护。长老理事会必须选择停止维护一些道路。左边的地图显示了现在使用的所有道路以及每月维护这些道路的费用。当然，即使路线不象以前那样短，但在所有维修道路上的村庄之间，都需要有某种办法。首席长老想...