摘要:
POJ 3080 Blue Jeans (求最长公共字符串) Description The Genographic Project is a research partnership between IBM and The National Geographic Society that is a 阅读全文
摘要:
最小生成树 加权图是一种为每条边关联一个权值(可表示成本、时间等)的图模型。这种图能表示许多场景,如航空图中边表示航线,权值表示距离或费用。在航空图中,通常的问题是如何使距离或费用最小化。 我们可以通过加权无向图的最小生成树来解决这个问题。 图的生成树:是它的一颗含有其他所有顶点的无环连通子图。一幅 阅读全文