| 目的驱动最短路径树的快速算法 |
| |
| 引用本文： | 胡永良.目的驱动最短路径树的快速算法[J].微计算机信息,2006,22(9):285-287. |
| |
| 作者姓名： | 胡永良 |
| |
| 作者单位： | 317000,浙江临海台州学院信息与电子工程学院 |
| |
| 摘 要： | 通过分析目的驱动最短路径生成树算法DDSP(Destination-drivenShortestPath)的节点搜索过程,提出一种以较小的存储空间为代价,减少DDSP算法在搜索当前节点、父节点和待处理节点时搜索空间的快速算法FDDSP(Fastdestination-driv-enshortestpath)。随机网络模型的仿真结果表明,FDDSP算法生成的多播树与DDSP算法相同,但FDDSP算法的效率更高。
|
| 关 键 词： | 多播树 最短路径树 最小生成树 |
| 文章编号： | 1008-0570(2006)03-3-0285-03 |
| 修稿时间： | 2005年9月1日 |
A Fast Destination-driven Shortest Path Tree Algorithm |
| |
| Hu,Yongliang.A Fast Destination-driven Shortest Path Tree Algorithm[J].Control & Automation,2006,22(9):285-287. |
| |
| Authors: | Hu Yongliang |
| |
| Abstract: | Based on the low- cost shortest path tree(LSPT) algorithm DDSP(Destination- driven Short- est Path and through reducing it ' s search space while searching current node,father node and rema- inder nodes ,we gain a FDDSP (Fast Destination- driven Short- est Path) algorithm that has high co- mputing efciency paying out a few srorage space.The simulation result shows that the broadcast tr- ee coming from FDDSP as same as the tree coming from DDSP,othermore,FDDSP is more effect- ive. |
| |
| Keywords: | DDSP |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
