无向加权图的K点连通扩充算法

孙雨耕; 贺昌科; 杨山

您当前的位置：

首页 >

文章列表页 >

无向加权图的K点连通扩充算法

更新时间：2025-12-08

- 无向加权图的K点连通扩充算法
- A K-Vertex-Connected Augmentation Algorithm for Undirected Weighted Graphs
- 电子学报 1992年第11期页码：101-103
- 作者机构：
  
  1. 天津大学电力及自动化工程系
  2. 天津大学电力及自动化工程系天津300072
- 作者简介：
- 基金信息：
  
  国家科委自然科学基金
- DOI：
  中图分类号：
- 纸质出版：1992
- 稿件说明：
移动端阅览
[1]孙雨耕,贺昌科,杨山.无向加权图的K点连通扩充算法[J].电子学报,1992(11):101-103.

Sun Yu geng, He Changke, Yang Shan. A K-Vertex-Connected Augmentation Algorithm for Undirected Weighted Graphs[J]. Acta Electronica Sinica, 1992, (11): 101-103.
[1]孙雨耕,贺昌科,杨山.无向加权图的K点连通扩充算法[J].电子学报,1992(11):101-103. DOI：

Sun Yu geng, He Changke, Yang Shan. A K-Vertex-Connected Augmentation Algorithm for Undirected Weighted Graphs[J]. Acta Electronica Sinica, 1992, (11): 101-103. DOI：

摘要

本文首先研究了无权情况下的极小K点连通扩充算法;然后成功地将模拟退火方法应用于任意无向加权图的K点连通扩充问题

提出了一个O（ΩK|V|

）的近似算法

为解决加权图的扩充问题提供了一种新途径.

Abstract

In this paper

at first we present a minimal K-vertex-connected augmentation algorithm for unweighted graphs and then adopt simulated successfully in the K-vertexconnected augmentation of any undirected weightedgraphs. An approximation algorithm of O （OK|V|4） is presented

which provides a new approach for the augmentation problem of weighted graphs.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据