%0 Journal Article
%T 有向树图的最小K点连通扩充
%A 孙雨耕
%A 吕航
%A 郭培生
%A 吴雪
%J 电子学报
%P 200-204
%D 2004
%X 本文解决了图论的连通性理论中的一个重要的问题——以最小边集扩充一个任意有向树图为K点连通图,证明了该问题在算法上属于P问题,提出了一个时间复杂度为O(|V|3)的有效算法DTKA,该算法为可靠通讯网的计算机辅助设计提供了一个基础.
%K 有向树图
%K 最小扩充
%K K点连通
%U http://www.ejournal.org.cn/CN/abstract/abstract308.shtml