您好，歡迎來電子發(fā)燒友網(wǎng)！ ，新用戶？[免費(fèi)注冊(cè)]

您的位置：電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

最大Steiner連通k核查詢處理

大?。?/span>1.82 MB 人氣： 2018-01-09 需要積分：1

推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論（0）

前往下載地址

　　研究了基于圖壓縮的最大Steiner連通七核查詢處理，提出了一種支持最大Steiner連通K核查詢的圖壓縮算法SC，證明了基于SC壓縮算法的查詢正確性．由于最大Steiner連通K核查詢僅需要找到符合要求的連通區(qū)域，提出了圖壓縮算法TC，進(jìn)一步將壓縮圖壓縮為樹．證明了基于壓縮樹的查詢正確性，并提出了線性時(shí)間的無需解壓縮的查詢處理算法．真實(shí)和虛擬數(shù)據(jù)上的實(shí)驗(yàn)結(jié)果表明：壓縮算法平均可將原始圖壓縮掉88%，且對(duì)于稠密的原始圖，壓縮算法的壓縮效果更好，可將原始圖壓縮掉90%，與在原始圖上直接進(jìn)行查詢處理相比，基于壓縮圖的查詢處理算法效率更好，平均提升了1-2個(gè)數(shù)量級(jí)．

最大Steiner連通k核查詢處理

非常好我支持^.^

(0) 0%

不好我反對(duì)

(0) 0%

      發(fā)表評(píng)論

      用戶評(píng)論
      評(píng)價(jià):好評(píng)中評(píng)差評(píng)

      發(fā)表評(píng)論，獲取積分！ 請(qǐng)遵守相關(guān)規(guī)定！

      ?