全路徑計算方法、裝置、計算機設(shè)備和存儲介質(zhì)

基本信息

申請?zhí)?/td> CN201910915250.0 申請日 -
公開（公告）號 CN110727831A 公開（公告）日 2020-01-24
申請公布號 CN110727831A 申請公布日 2020-01-24
分類號 G06F16/901 分類 計算；推算；計數(shù);
發(fā)明人 柴志偉;謝珉 申請（專利權(quán)）人 上海深擎信息科技有限公司
代理機構(gòu) 長沙國科天河知識產(chǎn)權(quán)代理有限公司 代理人 寧波深擎信息科技有限公司;上海深擎信息科技有限公司
地址 315000 浙江省寧波市鎮(zhèn)海區(qū)福業(yè)街55號
法律狀態(tài) -

摘要

摘要 本申請涉及一種全路徑計算方法、裝置、計算機設(shè)備和存儲介質(zhì)。所述方法包括：獲取圖中待計算路徑的第一節(jié)點和第二節(jié)點，根據(jù)第一節(jié)點的第一鄰接節(jié)點集合和第二節(jié)點的第二鄰接節(jié)點集合取交集，構(gòu)建第一基本模型，根據(jù)第一鄰接節(jié)點集合和第二鄰接節(jié)點集合之間的連通節(jié)點對，構(gòu)建第二基本模型，當(dāng)給定跳數(shù)大于3時，將給定跳數(shù)的全路徑計算轉(zhuǎn)化為第一基本模型和/或第二基本模型，通過計算第一基本模型和/或第二基本模型對給定跳數(shù)的全路徑進(jìn)行計算。采用本方法能夠減少計算機內(nèi)存占用。