標題:
深度優先搜尋演算法 (一) - 無分岔點最深距離
[打印本頁]
作者:
tonyh
時間:
2019-11-18 20:01
標題:
深度優先搜尋演算法 (一) - 無分岔點最深距離
本帖最後由 tonyh 於 2019-11-25 21:37 編輯
利用深度優先搜尋演算法 (Depth-First-Search, DFS)，找出樹狀結構中，自根部開始最深的距離。
輸入分為兩部分，第一部分為共有幾個成員，第二部分為所有關係。
以下圖為例，共有6個成員，它們的關係是 2-1-0-3-5-4。
輸出顯示最深距離。
[attach]7921[/attach]
[attach]7819[/attach]
本帖隱藏的內容需要回復才可以瀏覽
作者:
洪翊展
時間:
2019-11-18 20:30
此帖僅作者可見
作者:
洪翊庭
時間:
2019-11-18 20:40
此帖僅作者可見
作者:
李沛昂
時間:
2019-11-18 20:43
此帖僅作者可見
作者:
戴嘉禾
時間:
2019-11-18 20:48
此帖僅作者可見
作者:
黃宇綸
時間:
2019-11-18 20:51
此帖僅作者可見
作者:
黃宇瑄
時間:
2019-11-18 21:04
此帖僅作者可見
作者:
鄭楀諺
時間:
2019-12-14 17:41
此帖僅作者可見
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)
Powered by Discuz! 7.2
