深度優先搜尋演算法 (一) - 無分岔點最深距離

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

深度優先搜尋演算法

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

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

輸出顯示最深距離。

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

附件: 您需要登錄才可以下載或查看附件。沒有帳號？註冊

發短消息加為好友駱顗安當前離線 UID 68478 帖子 442 精華 0 積分 0 閱讀權限 10 在線時間 68 小時註冊時間 2020-4-7 最後登錄 2023-10-26 新手上路	2^# 駱顗安發表於 2021-9-11 15:53 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友朱春男當前離線 UID 68793 帖子 388 精華 0 積分 0 閱讀權限 10 在線時間 88 小時註冊時間 2021-2-17 最後登錄 2023-7-18 新手上路	3^# 朱春男發表於 2023-4-15 14:40 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友朱春珠當前離線 UID 68794 帖子 377 精華 0 積分 0 閱讀權限 10 在線時間 89 小時註冊時間 2021-2-17 最後登錄 2024-9-4 新手上路	4^# 朱春珠發表於 2023-4-15 14:58 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友朱春男當前離線 UID 68793 帖子 388 精華 0 積分 0 閱讀權限 10 在線時間 88 小時註冊時間 2021-2-17 最後登錄 2023-7-18 新手上路	5^# 朱春男發表於 2023-4-15 15:26 \| 只看該作者此帖僅作者可見

	TOP

返回列表

深度優先搜尋演算法 (一) - 無分岔點最深距離

[收藏此主題] [關注此主題的新回復]

[通過 QQ、MSN 分享給朋友]