资料下载
解决有复杂约束的最短路由问题的算法
分享资料个
介绍了有复杂约束的最短路由问题，应用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
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
- 相关下载
- 相关文章
