资料介绍
通过分析目的驱动最短路径生成树算法DDSP(Destination-driven Shortest Path) 的节点搜索过程,提出一种以较小的存储空间为代价,减少DDSP 算法在搜索当前节点、父节点和待处理节点时搜索空间的快速算法FDDSP( Fast destination-driven shortest path)。随机网络模型的仿真结果表明,FDDSP 算法生成的多播树与DDSP 算法相同,但FDDSP 算法的效率更高。
关键词:多播树 最短路径树 最小生成树 DDSP
AAbstract: 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 Shortest Path) algorithm that has high computing efciency paying out a few srorage space.The simulation result shows that the broadcast tree coming from FDDSP as same as the tree coming from DDSP,othermore,FDDSP is more effect -ive.
Key words: broadcast tree; shortest path tree; minimum spanning tree; DDSP(Destination-driven sho -rtest parh)
关键词:多播树 最短路径树 最小生成树 DDSP
AAbstract: 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 Shortest Path) algorithm that has high computing efciency paying out a few srorage space.The simulation result shows that the broadcast tree coming from FDDSP as same as the tree coming from DDSP,othermore,FDDSP is more effect -ive.
Key words: broadcast tree; shortest path tree; minimum spanning tree; DDSP(Destination-driven sho -rtest parh)
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 基于聚类和最短路径的区域能源系统布局优化 14次下载
- 面向硬件实现的HEVC帧内编码快速算法 10次下载
- 面向SRIO网络的负载均衡最短路径路由算法 9次下载
- 基于PETRI网的最短路径搜索算法 12次下载
- 基于查表的无乘法DCT快速算法 Jpeg压缩算法中的DCT快速算法 14次下载
- C++设计校园最短路径的设计方案 1次下载
- 机器人避障中最短路径的算法研究及应用 44次下载
- 最短路径算法在公交网络中的应用 0次下载
- 基于LabVIEW的全局最短路径的遗传算法设计 63次下载
- 基于层的双环网络G N h的最短路径算法 6次下载
- 一种基于移动IPv6路由寻址的最短路径优化算法 9次下载
- 最短路径问题的一种高效实现 5次下载
- 基于遗传算法的最短路径的计算 17次下载
- 基于层的双环网络G( N ; h) 的最短路径算法 10次下载
- 基于Agent的动态路网行车最短路径求解 20次下载
- 电流为0是短路还是断路 短路和断路怎么判断 1204次阅读
- 基于过Python+matplotlib数据可视化路径规划算法实现 555次阅读
- 6种快速检查PCB电路板短路方法 2487次阅读
- 如何快速有效的定位短路元件? 6297次阅读
- 使用C语言实现万年历星期速算法的源代码免费下载 2702次阅读
- 电气人必备的电气的实用快速算法 3267次阅读
- 基于规则的预测算法和基于机器学习的预测算法 8696次阅读
- 电气实用速算法 3573次阅读
- 两方面对自动驾驶车辆运动规划技术进行了综述 5092次阅读
- 自动驾驶技术计算分析以及路径规划的问题 7533次阅读
- 短路电流 短路电流的防范措施 1930次阅读
- 蚁群算法是什么能做什么_蚁群算法的优势在哪里? 2.7w次阅读
- 哈夫曼树带权路径长度怎么计算 14.7w次阅读
- Dijkstra算法的验证例程 858次阅读
- 基于图像增强的去雾快速算法的FPGA实现 4933次阅读
下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1490次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 93次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 10次下载 | 免费
- 6基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
- 7基于单片机和 SG3525的程控开关电源设计
- 0.23 MB | 3次下载 | 免费
- 8基于单片机的红外风扇遥控
- 0.23 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537791次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
评论
查看更多