文件名称:任意无向图的R点连通扩充 (2006年)
文件大小:55KB
文件格式:PDF
更新时间:2024-06-08 16:08:42
自然科学 论文
为研究以最少边集扩充一个任意无向图为R点连通图这一尚未解决的优化问题,通过将无向图点连通问题转化为有向图边连通问题,采用增广扩充的方法,提出了一个复杂度为O(|V|5)的算法。利用该算法可最优地将给定无向图中任意2点达到所要求的点连通度。它发展了K点连通最优扩充的研究,从而使图的点连通扩充的研究在应用于网络设计的可靠性设计方面更具有实际意义。