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

摘要：

本文中,我们用一个简单的证明,证明最大带宽路径问题可以基于网络最大生成树来解决,提出了用Kruskal算法来解决最大带宽路径问题.

关键词： Kruskal算法 Dijkstra算法 最大带宽路径

作者: 陈建二 王伟平 张祖平

作者单位: 中南大学信息科学与工程学院(长沙)

会议类型: 国内会议

会议名称: 2001年全国理论计算机科学学术会议

会议地点: 福州

会议语种:中文

页码: 45-49

在线出版日期: 2001-09-01（万方平台首次上网日期，不代表论文的发表时间）