種子論壇 | 高雄市資訊培育協會學員討論區 » 程式解題我最行 (週四19:10-21:10) » 深度優先搜尋演算法 (一) - 無分岔點最深距離

返回列表發帖

Rank: 8 Rank: 8

1^# 跳轉到 » 倒序看帖

字體大小: tT

tonyh發表於 2019-11-18 20:01 | 只看該作者

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

本帖最後由 tonyh 於 2019-11-25 21:37 編輯

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

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

輸出顯示最深距離。

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

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

發短消息加為好友洪翊展當前離線 UID 67969 帖子 393 精華 0 積分 0 閱讀權限 10 在線時間 95 小時註冊時間 2017-8-30 最後登錄 2021-5-15 新手上路	2^# 洪翊展發表於 2019-11-18 20:30 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友洪翊庭當前離線 UID 67970 帖子 416 精華 0 積分 0 閱讀權限 10 在線時間 77 小時註冊時間 2017-8-30 最後登錄 2020-8-3 新手上路	3^# 洪翊庭發表於 2019-11-18 20:40 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友李沛昂當前離線 UID 67908 帖子 928 精華 0 積分 0 閱讀權限 10 來自地球村在線時間 192 小時註冊時間 2017-7-4 最後登錄 2024-9-19 新手上路	4^# 李沛昂發表於 2019-11-18 20:43 \| 只看該作者此帖僅作者可見

	TOP

發短消息加為好友戴嘉禾當前離線 UID 68017 帖子 461 精華 0 積分 0 閱讀權限 10 來自自己也不太清楚在線時間 121 小時註冊時間 2017-10-28 最後登錄 2022-8-19 新手上路	5^# 戴嘉禾發表於 2019-11-18 20:48 \| 只看該作者此帖僅作者可見
	我是嘉禾豬我是嘉禾豬我是嘉禾豬
	TOP

發短消息加為好友黃宇綸當前離線 UID 67816 帖子 671 精華 0 積分 0 閱讀權限 10 來自宇宙在線時間 190 小時註冊時間 2017-2-1 最後登錄 2024-7-10 新手上路	6^# 黃宇綸發表於 2019-11-18 20:51 \| 只看該作者此帖僅作者可見
	Allen
	TOP

發短消息加為好友黃宇瑄當前離線 UID 67817 帖子 757 精華 0 積分 0 閱讀權限 10 來自宇宙在線時間 173 小時註冊時間 2017-2-1 最後登錄 2024-9-5 新手上路	7^# 黃宇瑄發表於 2019-11-18 21:04 \| 只看該作者此帖僅作者可見
	Ivy
	TOP

發短消息加為好友鄭楀諺當前離線 UID 67913 帖子 260 精華 0 積分 0 閱讀權限 10 在線時間 49 小時註冊時間 2017-7-13 最後登錄 2022-4-14 新手上路	8^# 鄭楀諺發表於 2019-12-14 17:41 \| 只看該作者此帖僅作者可見

	TOP