| 最短路算法(dijstra算法)的研究 |
| |
| 引用本文： | 盛新,;陈沛帅.最短路算法(dijstra算法)的研究[J].科技信息,2008(26). |
| |
| 作者姓名： | 盛新 ;陈沛帅 |
| |
| 作者单位： | 浙江经济职业技术学院，浙江工商大学 |
| |
| 摘 要： | Dijstra标号算法是求从一点到网络其它各点之间最短路的重要算法,而最小生成树是求网络各点之间相互连接的整体代价最小的算法,两者之间算法过程以及思路都不同。然而,本文对这两个算法进行研究,发现这两种算法的本质是一致的。接着对算法进行推广,一种综合算法,并应用到组播路径构造上,经对许多事例分析,发现该算法不仅很好地解决了无约束组播和有时延约束组播的近似最优解的问题,同时对部分有时延和时延抖动组合约束问题也能进行快速求解,且复杂度不超过O(kmn2)。
|
| 关 键 词： | 最短路径 最小生成树 Steiner Tree 时延 时延抖动 组播路由 |
A New Integrated Heuristic Algorithm for Multicast |
| |
| Sheng Xin Chen Peishuai.A New Integrated Heuristic Algorithm for Multicast[J].Science,2008(26). |
| |
| Authors: | Sheng Xin Chen Peishuai |
| |
| Institution: | 1. Zhejiang Technology Institute of Economy ;2. Zhejang Gongshang University |
| |
| Abstract: | In this paper,by investigation of the shortest pathway and the minimum span tree’s algorithm,we find that the two algorithms are the same in essence. So we present a new algorithm that is a induces of them,named ICOA(Integrated Optimization Cost Algorithm ). In allusion to multicast,we ulterior present an algorithm (M-ICOA). M-ICOA is a good algorithm to solve the non-constrained or delay-constrained Steiner Tree problem. And it can solve some delay and delay variation constrained Steiner Tree problem too. |
| |
| Keywords: | Time Delay delay variation Multicast Routing MSTA SPA |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
