摘要：
给定一个带权重的有向图$G = (V , E)\(和权重函数\)\omega : E \to R$。图中一条路径$p= <v_0,v_1 , ...,v_k>\(的权重\)\omega(p)$是构成该路径的所有边的权重之和： \[ \omega(p) = \sum_{i = 1}^{k} \omeg 阅读全文
摘要：
一些定义： 生成树：无向图$G$的一个无环连通子集$T$称为图$G$的生成树 对于带权图，生成树的成本等于树中所有边的权重之和 最小生成树：具有最小权重的生成树称为最小成本生成树，简称最小生成树(\(MST\)) 最小生成树并不唯一 如何求最小生成树： 一个贪心策略设计如下：在每个时刻，该方法生长最 阅读全文