电子发烧友App
创作
发文章
发帖 
提问 
发资料
发视频资料介绍
介绍了有复杂约束的最短路由问题，应用K路由算法中的偏离算法解决该类问题。分析了在偏离算法的应用中影响算法效率的因素，提出了一种提高算法效率的改进方案，仿真结果表明改进方案是有效的。
关 键 词 K路由算法; 偏离算法; 最短路由; 复杂约束; 效率
Abstract The shortest path problem with complex constraints is described, and the application of deviation algorithm, a kind of k shortest paths algorithms, to this problem is introduced. The factors that affect the efficiency of the algorithm are analyzed, and an enhancement to the algorithm is proposed to improve the efficiency. Simulation results show that this enhancement is very efficient.
Key words K shortest paths algorithm; deviation algorithm; shortest path; complex constraints; efficiency
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 面向卫星网络的多约束QoS路由算法 7次下载
- 面向SRIO网络的负载均衡最短路径路由算法 9次下载
- 基于PETRI网的最短路径搜索算法 12次下载
- 最短路径算法在公交网络中的应用 0次下载
- 基于LabVIEW的全局最短路径的遗传算法设计 63次下载
- 基于层的双环网络G N h的最短路径算法 6次下载
- 一种基于移动IPv6路由寻址的最短路径优化算法 9次下载
- 基于遗传算法的最短路径的计算 17次下载
- 基于层的双环网络G( N ; h) 的最短路径算法 10次下载
- 目的驱动最短路径树的快速算法 15次下载
- 基于改进型蚁群系统的多约束电路路由算法 25次下载
- 带模糊权值的最短路问题及启发式算法 16次下载
- 基于Agent的动态路网行车最短路径求解 20次下载
- 一种多约束条件的组播路由算法 14次下载
- 混合轨道卫星通信系统的路由算法研究 31次下载
- 链路状态路由协议的基本概念和原理解析 673次阅读
- 物理约束实践：I/O约束 508次阅读
- RabbitMQ中的路由模型（direct） 243次阅读
- 华为和思科两种常见的网络设备如何进行ospf配置？ 1685次阅读
- XDC约束技巧之I/O篇（下） 626次阅读
- XDC约束技巧之I/O篇（上） 729次阅读
- 什么是OSPF协议 3757次阅读
- 如何管理约束文件？ 879次阅读
- 算法之空间复杂度 1263次阅读
- 自动驾驶技术计算分析以及路径规划的问题 7533次阅读
- FPGA时序约束简介 1.4w次阅读
- 商汤联合提出基于FPGA的Winograd算法：改善FPGA上的CNN性能 降低算法复杂度 8691次阅读
- 蚁群算法是什么能做什么_蚁群算法的优势在哪里？ 2.7w次阅读
- Dijkstra算法的验证例程 858次阅读
- 添加时序约束的技巧分析 2349次阅读
上传资料赚积分下载排行
本周
- 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次下载 | 免费
工商网监
评论