10.3321/j.issn:0372-2112.2004.02.006
有向树图的最小K点连通扩充
本文解决了图论的连通性理论中的一个重要的问题--以最小边集扩充一个任意有向树图为K点连通图,证明了该问题在算法上属于P问题,提出了一个时间复杂度为O(|V|3)的有效算法DTKA,该算法为可靠通讯网的计算机辅助设计提供了一个基础.
有向树图、最小扩充、K点连通
32
TN915
高等学校博士学科点专项科研项目20030056007
2004-04-30(万方平台首次上网日期,不代表论文的发表时间)
共5页
200-204