針對(duì)在實(shí)際應(yīng)用中,尤其是面對(duì)復(fù)雜大型連通圖的拓?fù)潢P(guān)系梳理運(yùn)算中,現(xiàn)行的最小獨(dú)立閉合環(huán)搜索算法雖然成熟穩(wěn)定,但在現(xiàn)有的算法框架內(nèi)難以實(shí)現(xiàn)運(yùn)算效率的數(shù)量級(jí)提升的問(wèn)題。該文結(jié)合具體問(wèn)題,即對(duì)華北地區(qū)路網(wǎng)進(jìn)行最小閉合環(huán)搜索以實(shí)現(xiàn)質(zhì)量檢查與控制,以及在其他數(shù)據(jù)處理應(yīng)用的實(shí)踐中發(fā)現(xiàn)現(xiàn)行的最小獨(dú)立閉合環(huán)搜索算法無(wú)法滿足特定運(yùn)算周期的需求,且容易產(chǎn)生連續(xù)計(jì)算帶來(lái)的內(nèi)存溢出和運(yùn)算宕機(jī)問(wèn)題。基于此,在樹(shù)枝-余枝算法基礎(chǔ)上進(jìn)行算法優(yōu)化,提高算法的魯棒性和運(yùn)算效率,以提供一種復(fù)雜大型的拓?fù)鋵W(xué)問(wèn)題最小獨(dú)立閉合環(huán)的檢索解決方法。

【文章頁(yè)數(shù)】：7 頁(yè)

本文編號(hào)：3879901