有向树图的最小K点连通扩充

本文解决了图论的连通性理论中的一个重要的问题——以最小边集扩充一个任意有向树图为K点连通图,证明了该问题在算法上属于P问题,提出了一个时间复杂度为O(|V|3)的有效算法DTKA,该算法为可靠通讯网的计算机辅助设计提供了一个基础.