返回列表 發帖

Rank: 8Rank: 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。

輸出顯示最深距離。





本帖隱藏的內容需要回復才可以瀏覽
附件: 您需要登錄才可以下載或查看附件。沒有帳號？註冊
收藏 分享

Rank: 1
2#
洪翊展發表於 2019-11-18 20:30 | 只看該作者
此帖僅作者可見

TOP

Rank: 1
3#
洪翊庭發表於 2019-11-18 20:40 | 只看該作者
此帖僅作者可見

TOP

Rank: 1
4#
李沛昂發表於 2019-11-18 20:43 | 只看該作者
此帖僅作者可見

TOP

Rank: 1
5#
戴嘉禾發表於 2019-11-18 20:48 | 只看該作者
此帖僅作者可見
我是嘉禾豬   我是嘉禾豬   我是嘉禾豬

TOP

Rank: 1
6#
黃宇綸發表於 2019-11-18 20:51 | 只看該作者
此帖僅作者可見
Allen

TOP

Rank: 1
7#
黃宇瑄發表於 2019-11-18 21:04 | 只看該作者
此帖僅作者可見
Ivy

TOP

Rank: 1
8#
鄭楀諺發表於 2019-12-14 17:41 | 只看該作者
此帖僅作者可見

TOP

返回列表