基于關(guān)鍵詞的最優(yōu)路徑查詢算法
大小：1.26 MB 人氣：0 2017-12-06 需要積分：1
標(biāo)簽：路徑(12462)查詢算法(6333)
為改進(jìn)基于關(guān)鍵詞的最優(yōu)路徑查詢算法，在大規(guī)模圖以及多查詢關(guān)鍵詞下復(fù)雜度過高與可擴展性不足的缺陷，依據(jù)查詢關(guān)鍵詞序列構(gòu)建候選路徑的策略提出一種高效查詢算法。該算法在路徑構(gòu)建過程中優(yōu)先滿足查詢關(guān)鍵詞的全包含條件，以關(guān)鍵詞引導(dǎo)下的路徑拓展替代盲目的鄰邊拓展，從而高效地構(gòu)建候選路徑；通過變量縮放與無效路徑裁剪，將問題求解復(fù)雜度由階乘級轉(zhuǎn)化為多項式級，進(jìn)一步降低算法復(fù)雜度，提升可擴展性。通過四組圖數(shù)據(jù)集下的實驗，驗證了算法在查詢效率與可擴展性上的提升。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于關(guān)鍵詞的最優(yōu)路徑查詢算法下載
相關(guān)電子資料下載
- 華為云 Flexus 云服務(wù)器 X 實例以黑科技驅(qū)動，開辟高性能低成本云服務(wù)新路徑 98
- 電纜路徑儀信號輸、接收的方式——每日了解電力知識 19
- Character.AI應(yīng)對競爭挑戰(zhàn)，探索合作新路徑 239
- 模塊化不間斷電源常見組件，旁路路徑的關(guān)鍵 74
- SK集團(tuán)醞釀重組大計：聚焦核心業(yè)務(wù)，探索資產(chǎn)優(yōu)化路徑 242
- 工業(yè)智造加速度，數(shù)實融合新路徑 造物數(shù)科出席華為開發(fā)者大會2024 154
- 綠展科技觀點｜2024年加速內(nèi)卷的智能門鎖,如何走出發(fā)展新路徑? 313
- 華鯤振宇攜手華為云時習(xí)知，探索數(shù)字化培訓(xùn)新路徑 624
- 工廠消防應(yīng)急和疏散指示系統(tǒng)解決方案 提供應(yīng)急照明和疏散路徑指示 183
- Cadfil創(chuàng)建連接路徑 125