期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于实际构造最大带宽路径算法的研究 被引量:4
1
作者 陈建二 王伟平 张祖平 《计算机学报》 EI CSCD 北大核心 2002年第10期1116-1120,共5页
建立最大带宽路径一直是网络路由研究 ,尤其是在最近的网络 Qo S路由研究中的基本问题 .在以往的文献中 ,有人提出了利用修改的 Dijkstra算法或修改的 Bellm an- Ford算法来构建最大带宽路径 .该文给出了一个简单的证明 ,指出了最大生... 建立最大带宽路径一直是网络路由研究 ,尤其是在最近的网络 Qo S路由研究中的基本问题 .在以往的文献中 ,有人提出了利用修改的 Dijkstra算法或修改的 Bellm an- Ford算法来构建最大带宽路径 .该文给出了一个简单的证明 ,指出了最大生成树与最大带宽路径之间的特殊关系 ,证明了可以使用修改的 Kruskal算法来构建最大带宽路径 .文中给出了修改的 Kruskal算法 ,并且与已有的 Dijkstra算法作了性能上的比较 .尽管从理论上说 ,Dijstra算法和 Kruskal算法的时间复杂度具有同样的阶 ,但在多种不同网络结构上的模拟测试结果表明 ,用 Kruskal算法构建最大带宽路径的实际运行比 Dijkstra算法至少要快 3倍 ,而且在实现上比 Dijkstra算法更简单、灵活 . 展开更多
关键词 最大带宽路径算法 计算机网络 网络路由 DIJKSTRA算法 KRUSKAL算法 服务质量
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部