求最大带宽路的一种新算法
2011-12-31 00:00:00陈鹏
电脑知识与技术 2011年17期
摘要：带宽是网络通信中重要的性能指标。带宽资源是有限的，为了使信息在网络中尽量快地进行传输，寻找最大带宽路就是一种重要的方法。目前有两种经典的求解最大带宽路的算法：修正Dijkstra算法和修正Kruscal算法。该文提出一种新的最大带宽路算法，称为M-SPFA算法。与前两种算法相比，该算法具有更低的时间复杂度(O(m))，理解容易，实现也更加简单。
关键词：带宽；网络；最大带宽路；算法；路径
中图法分类号：TQ015.3 文献标识码：A 文章编号：1009-3044(2011)17-4035-03
A New Algorithm for Maximum Bandwidth Path
CHEN Peng
(Zhoukou Vocational and Technical Coll
