Board logo

標題: 深度優先搜尋演算法 (一) - 無分岔點最深距離 [打印本頁]

作者: tonyh    時間: 2021-9-8 18:13     標題: 深度優先搜尋演算法 (一) - 無分岔點最深距離

本帖最後由 tonyh 於 2022-3-12 18:10 編輯

深度優先搜尋演算法

利用深度優先搜尋演算法 (Depth-First-Search, DFS),找出樹狀結構中,自根部開始最深的距離。

輸入分為兩部分,第一部分為共有幾個成員,第二部分為所有關係。
以下圖為例,共有6個成員,它們的關係是 2-1-0-3-5-4。

輸出顯示最深距離。

[attach]12864[/attach]





[attach]12867[/attach]

本帖隱藏的內容需要回復才可以瀏覽

作者: 駱顗安    時間: 2021-9-11 15:53

此帖僅作者可見
作者: 朱春男    時間: 2023-4-15 14:40

此帖僅作者可見
作者: 朱春珠    時間: 2023-4-15 14:58

此帖僅作者可見
作者: 朱春男    時間: 2023-4-15 15:26

此帖僅作者可見




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2