节点文献

任意无向加权图的K边连通扩充

THE AUGMENTATION OF ANY UNDIRECTED WEIGHTED GRAPH TO A K-EDGE-CONNECTED GRAPH

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 孙立山； 孙雨耕； 杨山；

【Author】 Sun Lishan(Harbin Institute of Technology, Harbin)Sun Yugeng Yang Shan(Tianjin University, Tianjin)

【机构】 哈尔滨工业大学； 天津大学自动化系； 天津大学自动化系 哈尔滨； 天津； 天津；

【摘要】 本文研究了以最小或近似最小权值的边集扩充一个任意无向加权图为K边连通图,文中给出了一个近似算法,为网络的可靠性设计和改建提供了一个新方法。

【Abstract】 An approximation algorithm is presented for augmenting an undirected weighted graph to a K-edge-connected graph. The algorithm is useful for designing a realizable network.

【关键词】 K边连通扩充； 边交换； 边替代；
【Key words】 K-edge-connected augmentation； Edge-exchange； Edge-replacement；
【基金】 国家自然科学基金
  • 【文献出处】 电子科学学刊 , 编辑部邮箱 ,1991年06期
  • 【被引频次】4
  • 【下载频次】60
打印本页
节点文献中：