技术编号:12126321
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明属于通信技术领域,更进一步涉及一种无环最短路径搜索方法,可用于网络路由系统中路径选择、交通运输中线路规划场景。背景技术最短路径问题是在给定的网图中,求源节点到目的节点之间经过的路径权值之和最小的路径。经典的最短路径方法有迪杰斯特拉方法和弗洛伊德方法,但这两种方法最初的提出均不能适用于经过指定的必经节点。目前解决经过指定必经节点的最短路径方法主要有深度优先遍历法、迪杰斯特拉方法、遗传方法、传统蚁群方法。深度优先遍历是找出所有满足条件的路径,对比得到最短的路径,虽然得到的最短路径是最优的结果,...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。