電子發燒友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
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 基于聚類和最短路徑的區域能源系統布局優化 14次下載
- 面向衛星網絡的多約束QoS路由算法 7次下載
- 面向SRIO網絡的負載均衡最短路徑路由算法 9次下載
- 基于PETRI網的最短路徑搜索算法 12次下載
- 基于最短時延的認知無線電網絡安全路由算法 24次下載
- 最短路徑算法在公交網絡中的應用 0次下載
- 基于LabVIEW的全局最短路徑的遺傳算法設計
- 基于層的雙環網絡G N h的最短路徑算法
- 一種基于移動IPv6路由尋址的最短路徑優化算法
- 基于遺傳算法的最短路徑的計算
- 基于層的雙環網絡G( N ; h) 的最短路徑算法
- 目的驅動最短路徑樹的快速算法
- 基于Agent的動態路網行車最短路徑求解
- 一種多約束條件的組播路由算法
- 混合軌道衛星通信系統的路由算法研究
- 鏈路狀態路由協議的基本概念和原理解析 3160次閱讀
- 物理約束實踐：I/O約束 1167次閱讀
- 華為和思科兩種常見的網絡設備如何進行ospf配置？ 2637次閱讀
- 什么是OSPF協議 4991次閱讀
- 關于路由策略數據庫(RPDB) 2163次閱讀
- 算法之空間復雜度 1634次閱讀
- 基于WSN路由算法在無線傳感器網絡檢測糧庫中的應用研究 2620次閱讀
- 邊緣路由器怎么設置 2.2w次閱讀
- OpenAI提出了一種方法，能夠為復雜任務生成訓練信號 2447次閱讀
- 自動駕駛技術計算分析以及路徑規劃的問題 7845次閱讀
- FPGA時序約束簡介 1.4w次閱讀
- 短路電流 短路電流的防范措施 2710次閱讀
- 商湯聯合提出基于FPGA的Winograd算法：改善FPGA上的CNN性能 降低算法復雜度 9282次閱讀
- 蟻群算法是什么能做什么_蟻群算法的優勢在哪里？ 2.8w次閱讀
- 添加時序約束的技巧分析 2608次閱讀
上傳資料賺積分下載排行
本周
- 1DC電源插座圖紙
- 0.67 MB | 2次下載 | 免費
- 2AN158 GD32VW553 Wi-Fi開發指南
- 1.51MB | 2次下載 | 免費
- 3AN148 GD32VW553射頻硬件開發指南
- 2.07MB | 1次下載 | 免費
- 4AN111-LTC3219用戶指南
- 84.32KB | 次下載 | 免費
- 5AN153-用于電源系統管理的Linduino
- 1.38MB | 次下載 | 免費
- 6AN-283: Σ-Δ型ADC和DAC[中文版]
- 677.86KB | 次下載 | 免費
- 7SM2018E 支持可控硅調光線性恒流控制芯片
- 402.24 KB | 次下載 | 免費
- 8AN-1308: 電流檢測放大器共模階躍響應
- 545.42KB | 次下載 | 免費
本月
- 1ADI高性能電源管理解決方案
- 2.43 MB | 450次下載 | 免費
- 2免費開源CC3D飛控資料（電路圖&PCB源文件、BOM、
- 5.67 MB | 138次下載 | 1 積分
- 3基于STM32單片機智能手環心率計步器體溫顯示設計
- 0.10 MB | 130次下載 | 免費
- 4使用單片機實現七人表決器的程序和仿真資料免費下載
- 2.96 MB | 44次下載 | 免費
- 53314A函數發生器維修手冊
- 16.30 MB | 31次下載 | 免費
- 6美的電磁爐維修手冊大全
- 1.56 MB | 24次下載 | 5 積分
- 7如何正確測試電源的紋波
- 0.36 MB | 17次下載 | 免費
- 8感應筆電路圖
- 0.06 MB | 10次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935121次下載 | 10 積分
- 2開源硬件-PMP21529.1-4 開關降壓/升壓雙向直流/直流轉換器 PCB layout 設計
- 1.48MB | 420062次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233088次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費下載
- 340992 | 191367次下載 | 10 積分
- 5十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183335次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81581次下載 | 10 積分
- 7Keil工具MDK-Arm免費下載
- 0.02 MB | 73810次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65988次下載 | 10 積分
工商網監
評論