-
题名关于E_0的Steiner邮路问题
- 1
-
-
作者
谢政
肖予钦
-
机构
国防科技大学理学院
国防科技大学电子科学与工程学院
-
出处
《运筹学学报》
CSCD
北大核心
2003年第2期84-90,共7页
-
文摘
给定图G=(V,E,w),E_0E是一个指定通过的边子集,本文讨论了关于E_0的Steiner邮路问题的特殊情况,即由E_0导出的子图仅有两个连通分支。我们分别考虑了三种不同的情形,并给出了子闭迹消去算法和带限制的最短链算法,前者是一个基于整数规划的精确算法,而后者是一个近似算法。
-
关键词
Steiner邮路问题
图
连通分支
子闭迹消去算法
最短链算法
连通图
EULER图
整数规划
最小权完美匹配问题
偶图
-
Keywords
OR, the Steiner Postman Problem, General-connected Branch, the Subtour-elimination Algorithm, the Restricted Shortest-chain Algorithm.
-
分类号
O157.5
[理学—基础数学]
O221.4
[理学—运筹学与控制论]
-
