一类新型网络构建问题的算法设计与分析

• 作者: 刘丽 张安 陈光亭 陈永
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 网络构建 近似算法 最坏情况界 装箱问题
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 基础研究
• 页码范围: 90-92
• 页数: 3页
• 分类号: O221.7
• 语种: 中文
• DOI: 10.13954/j.cnki.hdu.2015.06.019

摘要

研究了一类新型网络构建问题，使有向网络中子网络的弧在切割成权值为L的分段时所产生的总分段数尽可能小。针对问题，假设有向网络每条弧的权值不小于L，给出子网络结构为有向路或强连通支撑子网络两种情形时的近似算法，并证明算法的最坏情况界分别为32和3。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈光亭	杭州电子科技大学理学院	44	74	5.0	7.0
2	张安	杭州电子科技大学理学院	24	15	2.0	2.0
3	陈永	杭州电子科技大学理学院	22	14	2.0	2.0
4	刘丽	杭州电子科技大学理学院	3	6	1.0	2.0