[1]宋增民.弧约束最优树形图问题[J].东南大学学报(自然科学版),1985,15(1):110-112.[doi:10.3969/j.issn.1001-0505.1985.01.012]
 Song Zhenmin.Arc Constrained Optimum Arborescence[J].Journal of Southeast University (Natural Science Edition),1985,15(1):110-112.[doi:10.3969/j.issn.1001-0505.1985.01.012]
点击复制

弧约束最优树形图问题()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
15
期数:
1985年第1期
页码:
110-112
栏目:
本刊信息
出版日期:
1985-03-20

文章信息/Info

Title:
Arc Constrained Optimum Arborescence
作者:
宋增民
南京工学院数力系 助教
Author(s):
Song Zhenmin
Department of Mathematics and Mechanics
关键词:
树形图 约束最优 图问题 有向网络 有向回路 最优树 有效算法 定理 支撑子图 收缩图
分类号:
+
DOI:
10.3969/j.issn.1001-0505.1985.01.012
摘要:
本文给出了求弧约束最优树形图的一个有效算法。
Abstract:
This paper gives an efficient algorithm to find an arc constrained optimum arborescence.
更新日期/Last Update: 2013-05-01