標題:
深度優先搜尋演算法 (一) - 無分岔點最深距離
[打印本頁]
作者:
tonyh
時間:
2020-9-19 14:47
標題:
深度優先搜尋演算法 (一) - 無分岔點最深距離
本帖最後由 tonyh 於 2020-9-19 15:39 編輯
利用深度優先搜尋演算法 (Depth-First-Search, DFS),找出樹狀結構中,自根部開始最深的距離。
輸入分為兩部分,第一部分為共有幾個成員,第二部分為所有關係。
以下圖為例,共有6個成員,它們的關係是 2-1-0-3-5-4。
輸出顯示最深距離。
本帖隱藏的內容需要回復才可以瀏覽
作者:
蔡幸融
時間:
2020-9-19 15:37
此帖僅作者可見
作者:
吳孟修
時間:
2020-9-19 15:38
此帖僅作者可見
作者:
林侑成
時間:
2020-10-24 14:20
此帖僅作者可見
作者:
譚暐霖
時間:
2020-10-31 14:22
此帖僅作者可見
作者:
莊旻叡
時間:
2020-11-7 13:12
此帖僅作者可見
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2