技術(shù)編號(hào)：6472209

提示：您尚未登錄，請點(diǎn) 登 陸 后下載，如果您還沒有賬戶請點(diǎn) 注 冊 ，登陸完成后，請刷新本頁查看技術(shù)詳細(xì)信息。

本發(fā)明涉及圖數(shù)據(jù)管理領(lǐng)域，特別是涉及 一種圖數(shù)據(jù)中節(jié)點(diǎn)間最 短路徑的查找方法。背景技術(shù)隨著計(jì)算機(jī)技術(shù)的快速發(fā)展，圖數(shù)據(jù)管理技術(shù)也得到了快速發(fā) 展。為了便于計(jì)算機(jī)快速處理，經(jīng)常將一些具體的技術(shù)問題抽象為圖 數(shù)據(jù)，例如交通領(lǐng)域，將車站抽象為節(jié)點(diǎn)，將車站之間的行車路線抽 象為邊，這樣，就將車站之間的路線問題轉(zhuǎn)化為圖數(shù)據(jù)。圖數(shù)據(jù)管理過程中，發(fā)現(xiàn)兩個(gè)節(jié)點(diǎn)的最短路徑是一個(gè)基本的操 作。傳統(tǒng)的算法能夠發(fā)現(xiàn)兩個(gè)節(jié)點(diǎn)的最短路，但是計(jì)算代價(jià)很高。以Dijkstra算法為例，其...
注意：該技術(shù)已申請專利，請尊重研發(fā)人員的辛勤研發(fā)付出，在未取得專利權(quán)人授權(quán)前，僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán)，增加技術(shù)思路，做技術(shù)知識(shí)儲(chǔ)備，不適合論文引用。
請注意，此類技術(shù)沒有源代碼，用于學(xué)習(xí)研究技術(shù)思路。

詳細(xì)技術(shù)文檔下載地址↓↓

提示：您尚未登錄，請點(diǎn) 登 陸 后下載，如果您還沒有賬戶請點(diǎn) 注 冊 ，登陸完成后，請刷新本頁查看技術(shù)詳細(xì)信息。

該分類下的技術(shù)專家--如需求助專家，請聯(lián)系客服

• 李老師：1.計(jì)算力學(xué) 2.無損檢測
• 畢老師：機(jī)構(gòu)動(dòng)力學(xué)與控制
• 袁老師：1.計(jì)算機(jī)視覺 2.無線網(wǎng)絡(luò)及物聯(lián)網(wǎng)
• 王老師：1.計(jì)算機(jī)網(wǎng)絡(luò)安全 2.計(jì)算機(jī)仿真技術(shù)
• 王老師：1.網(wǎng)絡(luò)安全；物聯(lián)網(wǎng)安全 、大數(shù)據(jù)安全 2.安全態(tài)勢感知、輿情分析和控制 3.區(qū)塊鏈及應(yīng)用
• 孫老師：1.機(jī)機(jī)器人技術(shù) 2.機(jī)器視覺 3.網(wǎng)絡(luò)控制系統(tǒng)
• 葛老師：1.機(jī)器人技術(shù) 2.計(jì)算機(jī)輔助技術(shù)
• 張老師：1.內(nèi)燃機(jī)燃燒及能效管理技術(shù) 2.計(jì)算機(jī)數(shù)據(jù)采集與智能算法 3.助航設(shè)備開發(fā)