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

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

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

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

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



本文編號：3438685