種子論壇 | 高雄市資訊培育協會學員討論區» 結訓課程 (青少年程式設計班) » App開發我最棒(2022六1330) » 深度優先搜尋演算法 (一) - 無分岔點最深距離

返回列表發帖

Rank: 8 Rank: 8

1^# 跳轉到 » 倒序看帖

字體大小: tT

tonyh發表於 2020-9-19 14:47 | 只看該作者

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

本帖最後由 tonyh 於 2020-9-19 15:39 編輯

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

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

輸出顯示最深距離。

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

發短消息加為好友蔡幸融當前離線 UID 67759 帖子 818 精華 0 積分 0 閱讀權限 10 在線時間 162 小時註冊時間 2016-7-12 最後登錄 2024-6-16 新手上路	2^# 蔡幸融發表於 2020-9-19 15:37 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友吳孟修當前離線 UID 68120 帖子 304 精華 0 積分 0 閱讀權限 10 在線時間 67 小時註冊時間 2018-7-7 最後登錄 2021-8-24 新手上路	3^# 吳孟修發表於 2020-9-19 15:38 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友林侑成當前離線 UID 67644 帖子 424 精華 0 積分 0 閱讀權限 10 來自 mars 在線時間 88 小時註冊時間 2014-6-30 最後登錄 2024-3-18 新手上路	4^# 林侑成發表於 2020-10-24 14:20 \| 只看該作者此帖僅作者可見
	我是眾神之王XXX I love you 0000000000
	TOP

發短消息加為好友譚暐霖當前離線 UID 67744 帖子 391 精華 0 積分 0 閱讀權限 10 在線時間 88 小時註冊時間 2016-7-7 最後登錄 2023-11-18 新手上路	5^# 譚暐霖發表於 2020-10-31 14:22 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友莊旻叡當前離線 UID 67802 帖子 283 精華 0 積分 0 閱讀權限 10 在線時間 49 小時註冊時間 2017-1-23 最後登錄 2021-7-11 新手上路	6^# 莊旻叡發表於 2020-11-7 13:12 \| 只看該作者此帖僅作者可見
	高睿辰是幹話之王
	TOP