%0 Journal Article
%T 一类排污问题在树图上的线性算法
%A 朱大铭
%A 马绍汉
%J -
%D 1994
%X ＭＥＧＩＤＤＯ等人证明了图搜索问题的ＮＰ完全性并给出一个树图上的算法，可在Ｏ（ｎ）时间内求解树的搜索数，在Ｏ（ｎｌｏｇ（ｎ））时间内求解树搜索方案．本文通过引入搜索方案边序表示法给出一个线性算法，可在Ｏ（ｎ）时间内同时求得树的搜索数和搜索方案
%K 算法
%K NP完全性
%K 树
%K 无向连通图
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=19940409&flag=1