資料介紹
介紹了有復雜約束的最短路由問題,應用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
- 基于聚類和最短路徑的區域能源系統布局優化 14次下載
- 面向衛星網絡的多約束QoS路由算法 7次下載
- 面向SRIO網絡的負載均衡最短路徑路由算法 9次下載
- 基于PETRI網的最短路徑搜索算法 12次下載
- 基于最短時延的認知無線電網絡安全路由算法 24次下載
- 最短路徑算法在公交網絡中的應用 0次下載
- 基于LabVIEW的全局最短路徑的遺傳算法設計
- 基于層的雙環網絡G N h的最短路徑算法
- 一種基于移動IPv6路由尋址的最短路徑優化算法
- 基于遺傳算法的最短路徑的計算
- 基于層的雙環網絡G( N ; h) 的最短路徑算法
- 目的驅動最短路徑樹的快速算法
- 基于Agent的動態路網行車最短路徑求解
- 一種多約束條件的組播路由算法
- 混合軌道衛星通信系統的路由算法研究
- 鏈路狀態路由協議的基本概念和原理解析 2187次閱讀
- 物理約束實踐:I/O約束 877次閱讀
- 華為和思科兩種常見的網絡設備如何進行ospf配置? 2204次閱讀
- 什么是OSPF協議 4650次閱讀
- 關于路由策略數據庫(RPDB) 1798次閱讀
- 算法之空間復雜度 1495次閱讀
- 基于WSN路由算法在無線傳感器網絡檢測糧庫中的應用研究 2440次閱讀
- 邊緣路由器怎么設置 2.1w次閱讀
- OpenAI提出了一種方法,能夠為復雜任務生成訓練信號 2326次閱讀
- 自動駕駛技術計算分析以及路徑規劃的問題 7700次閱讀
- FPGA時序約束簡介 1.4w次閱讀
- 短路電流 短路電流的防范措施 2334次閱讀
- 商湯聯合提出基于FPGA的Winograd算法:改善FPGA上的CNN性能 降低算法復雜度 9018次閱讀
- 蟻群算法是什么能做什么_蟻群算法的優勢在哪里? 2.8w次閱讀
- 添加時序約束的技巧分析 2515次閱讀
下載排行
本周
- 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次下載 | 免費
評論
查看更多