关于实际构造最大带宽路径算法的研究

• 作者: 张祖平 王伟平 陈建二
• 来源期刊: 福州大学学报(自然科学版)
• 学科: 工学
• 关键词: 网络路由 Dijkstra算法 Kruskal算法
• 年，卷（期）: 2001,（4）
• 页码范围: 8-12
• 页数: 5页
• 分类号: TP301.6
• 字数: 3356字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2243.2001.04.002

摘要

以往的研究中,已经提出了利用修改Dijkstra算法或修改Bellman-Ford算法来构建最大带宽路径.本文证明可以使用修改的Kruskal算法来构建最大带宽路径,并且演示了该算法比前面提出的算法更为简单、灵活、快速且易于实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈建二	中南大学信息科学与工程学院	167	1535	20.0	30.0
2	张祖平	中南大学信息科学与工程学院	85	617	13.0	21.0
3	王伟平	中南大学信息科学与工程学院	94	971	16.0	27.0