圖作業

1.學習總結 1.1圖的思維導圖   1.2 圖結構學習體會 深度遍歷算法:深度優先搜索,是圖論中的經典算法。其利用深度優先搜索算法可以產生目標圖的相應拓撲排序表,利用拓撲排序表可以方便的解決很多相關的圖論問題,如最大路徑問題等等。其的概念就是一條路走到黑。 廣度遍歷算法:廣度優先是連通圖的一種遍歷策略。因爲它的思想是從一個頂點V0開始,輻射狀地優先遍歷其周圍較廣的區域。其的概念就是左看看右看看,
相關文章
相關標籤/搜索