求树状网络最佳路径构形的一种搜索算法

• 作者: 张海涛 李学武
• 来源期刊: 天津师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 并行处理 网络计算 树状网络 路径构形
• 年，卷（期）: 2004,（3）
• 页码范围: 62-64
• 页数: 3页
• 分类号: O246
• 字数: 2884字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1114.2004.03.018

摘要

针对求树状网络中一类最佳路径构形(path-shape facility)的一个并行算法进行了分析和改进,就其对应的但难度更大的0-1规划问题提出了一种有效的搜索算法.相关工作具有较大的应用价值,并为今后进一步开展相关的并行计算的研究奠定了良好的基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李学武	天津师范大学计算机与信息工程学院	8	24	2.0	4.0
2	张海涛	天津师范大学计算机与信息工程学院	2	2	1.0	1.0