發(fā)布時(shí)間：2021-10-15 21:54

　　本文使用圖論算法對(duì)島國(guó)城市道路問題進(jìn)行建模,利用并查集對(duì)雙連通分量進(jìn)行優(yōu)化,對(duì)島國(guó)城市道路進(jìn)行縮點(diǎn),并重新建圖,通過(guò)樹的直徑求解出城市任一兩點(diǎn)間橋數(shù)量的最大值,最后總結(jié)了圖論相關(guān)的縮點(diǎn)算法。 

【文章來(lái)源】：福建電腦. 2020,36(07)

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

【文章目錄】：
1 引言
2 任務(wù)及目標(biāo)
    2.1 問題描述
    2.2 算法輸入格式
    2.3 算法輸出格式
3 算法分析和設(shè)計(jì)
    3.1 解決思路
    3.2 并查集優(yōu)化Tarjan算法
    3.4 樹的直徑
    3.5 算法復(fù)雜的分析
        3.5.1 空間復(fù)雜度分析
        3.5.2 時(shí)間復(fù)雜度分析
4 縮點(diǎn)建圖的推廣與應(yīng)用
5 結(jié)語(yǔ)



本文編號(hào)：3438685