求最大带宽路的一种新算法

摘要：

带宽是网络通信中重要的性能指标.带宽资源是有限的,为了使信息在网络中尽量快地进行传输,寻找最大带宽路就是一种重要的方法.目前有两种经典的求解最大带宽路的算法:修正Dijkstra算法和修正Kruscal算法.该文提出一种新的最大带宽路算法,称为M-SPFA算法.与前两种算法相比,该算法具有更低的时间复杂度(O(m)),理解容易,实现也更加简单.

关键词：带宽、网络、最大带宽路、算法、路径

所属期刊栏目：7

分类号：TQ015.3(一般性问题)

在线出版日期：2011-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4035-4037