关于铺设管道问题

摘要

本文对铺设管道问题提出一种改进算法,即“虚拟状态”算法。该算法的计算量比一般采用的“虚拟阶段”算法的计算量大为减少。