树状网络的信息传输

• 作者: 林馨
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 树状网络 匹配 边色数
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 基金项目论文
• 页码范围: 11,6
• 页数: 2页
• 分类号: TP3
• 字数: 854字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2009.08.006

摘要

本文利用图论中的匹配、边着色等原理,给出了树状网络传输信息的最佳方案,并描述了相应的算法,使得网络总的传输时间最短.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林馨	福建师范大学数学与计算机科学学院	13	3	1.0	1.0