网络的最优扩张

摘要

本文提出在工程建设领域有广泛应用的两类扩张模型。其基础涉及独立系统(包括拟阵)的扩张问题。此外,辖通性扩张、Euler 子图扩张及流网络扩张等都是典型的例子。我们给出一种处理方法及若干具体算法。