"《算法导论》之‘图’"：最小生成树（无向图）

　　本文主要参考自《算法》。 　　加权图是一种为每条边关联一个权值或是成本的图模型。这种图能够自然地表示许多应用。在一幅航空图中，边表示航线，权值则可以表示距离或是费用。在一幅电路图中，边表示导线，权值则可能表示导线的长度即成本，或是信号通过这条线路所需的时间。在这些情形中，最令人感兴趣的自然是将成本最小化。 　　图的生成树是它的一棵含有其所有顶点的无环连通子图。一幅加权图的最小生成树（Minim

>>阅读原文<<