第14章 数学与经济管理 最小生成树 将图中所有的边按权值从小到大排序，从权值最小的边开始选取，判断是否为安全边（即不构成环），直至选取了n-1条边，构成了最小生成树。 网络与最大流量 计算从一个节点到另一个节点的最大运输能力，取决于节点之间运输能力的短板：首先看有多少条路径可走，最大流量等于所有路径最大流量之和，而每条路径的最大流量是节点之间运输能力最小的流量决定的（短板决定）。