科技信息

2008, No.274(26) 82-84+44

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

最短路算法(dijstra算法)的研究
A New Integrated Heuristic Algorithm for Multicast

盛新;陈沛帅;

摘要(Abstract):

Dijstra标号算法是求从一点到网络其它各点之间最短路的重要算法,而最小生成树是求网络各点之间相互连接的整体代价最小的算法,两者之间算法过程以及思路都不同。然而,本文对这两个算法进行研究,发现这两种算法的本质是一致的。接着对算法进行推广,一种综合算法,并应用到组播路径构造上,经对许多事例分析,发现该算法不仅很好地解决了无约束组播和有时延约束组播的近似最优解的问题,同时对部分有时延和时延抖动组合约束问题也能进行快速求解,且复杂度不超过O(kmn2)。

关键词(KeyWords): 最短路径;最小生成树;Steiner Tree;时延;时延抖动;组播路由

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 盛新;陈沛帅;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享