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