管道清污问题初探  

作　　者：张铃 

出　　处：《安庆师范学院学报（自然科学版）》1991年第1期31-35,共5页Journal of Anqing Teachers College(Natural Science Edition)

摘　　要：求一般管道系统的最优清污方案,已知这是一个NP难度问题。本短文仅对网络是树的情况,给出求最优清除方案的方法。

关 键 词：分支点 连通网络 有向边 管道系统 图论 清除法 去边 道清 真子集 子树 

分 类 号：N55，G658.3[自然科学总论]