技術編號：12671827
提示：您尚未登錄，請點 登 陸 后下載，如果您還沒有賬戶請點 注 冊 ，登陸完成后，請刷新本頁查看技術詳細信息。本發(fā)明主要涉及最短路獲取領域，特別地，涉及一種無序經(jīng)過必經(jīng)點的最短路徑獲取方法及獲取裝置。背景技術最短路徑問題是一類受普遍重視和研究的網(wǎng)絡優(yōu)化問題，廣泛應用于計算機科學，交通工程，通信工程，運籌學，信息論，控制理論，軍事等眾多領域。它為研究更復雜的網(wǎng)絡流問題提供了基礎，是解決其他許多復雜網(wǎng)絡優(yōu)化問題的子問題之一。傳統(tǒng)的最短路徑問題是固定起點和終點的簡單模型。用于解決最短路徑問題的算法叫做最短路徑算法。最常用的最短路徑算法有：Dijkstra算法，A*算法，SPFA算法，Bellman-Ford算...
注意：該技術已申請專利，請尊重研發(fā)人員的辛勤研發(fā)付出，在未取得專利權人授權前，僅供技術研究參考不得用于商業(yè)用途。
該專利適合技術人員進行技術研發(fā)參考以及查看自身技術是否侵權，增加技術思路，做技術知識儲備，不適合論文引用。
請注意，此類技術沒有源代碼，用于學習研究技術思路。