註冊
登錄
論壇
搜索
幫助
導航
私人消息 (0)
公共消息 (0)
系統消息 (0)
好友消息 (0)
帖子消息 (0)
種子論壇 | 高雄市資訊培育協會學員討論區
»
結訓課程 (青少年程式設計班)
»
App開發我最棒(2022六1330)
» 深度優先搜尋演算法 (一) - 無分岔點最深距離
返回列表
發帖
發短消息
加為好友
tonyh
當前離線
UID
94
帖子
7072
精華
21
積分
210
閱讀權限
150
在線時間
2601 小時
註冊時間
2011-1-8
最後登錄
2024-11-27
超級版主
1
#
跳轉到
»
正序看帖
打印
字體大小:
t
T
tonyh
發表於 2020-9-19 14:47
|
只看該作者
深度優先搜尋演算法 (一) - 無分岔點最深距離
本帖最後由 tonyh 於 2020-9-19 15:39 編輯
利用深度優先搜尋演算法 (Depth-First-Search, DFS),找出樹狀結構中,自根部開始最深的距離。
輸入分為兩部分,第一部分為共有幾個成員,第二部分為所有關係。
以下圖為例,共有6個成員,它們的關係是 2-1-0-3-5-4。
輸出顯示最深距離。
本帖隱藏的內容需要回復才可以瀏覽
收藏
分享
發短消息
加為好友
莊旻叡
當前離線
UID
67802
帖子
283
精華
0
積分
0
閱讀權限
10
在線時間
49 小時
註冊時間
2017-1-23
最後登錄
2021-7-11
新手上路
6
#
莊旻叡
發表於 2020-11-7 13:12
|
只看該作者
此帖僅作者可見
高睿辰是幹話之王
TOP
發短消息
加為好友
譚暐霖
當前離線
UID
67744
帖子
391
精華
0
積分
0
閱讀權限
10
在線時間
88 小時
註冊時間
2016-7-7
最後登錄
2023-11-18
新手上路
5
#
譚暐霖
發表於 2020-10-31 14:22
|
只看該作者
此帖僅作者可見
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
68120
帖子
304
精華
0
積分
0
閱讀權限
10
在線時間
67 小時
註冊時間
2018-7-7
最後登錄
2021-8-24
新手上路
3
#
吳孟修
發表於 2020-9-19 15:38
|
只看該作者
此帖僅作者可見
TOP
發短消息
加為好友
蔡幸融
當前離線
UID
67759
帖子
818
精華
0
積分
0
閱讀權限
10
在線時間
162 小時
註冊時間
2016-7-12
最後登錄
2024-6-16
新手上路
2
#
蔡幸融
發表於 2020-9-19 15:37
|
只看該作者
此帖僅作者可見
TOP
返回列表
谷哥人營隊
113Scratch夏令營
113年APCS冬令營
113年Scratch冬令營
113年Python證照特訓營(一)
113年谷哥人程式體驗營
113年國三專班
Python研習營(113_114)
113年Python證照特訓營(二)
113年程式夏令營(一)(二)
113年APCS夏令營(一)(二)
Python研習營
113年Python研習冬令營
112年國三專班
112APCS夏令營(一)(二)
112App快速開發夏令營
C語言 / C++ (特別輔導)
C++證照
C#
家教特輔
C語言特輔/證照(家教)
C++證照
C#
HTML5+CSS+JavaScript+PHP+MySQL
Java 家教 (王捷恩)
113新版塊名稱
快樂學 Scratch
Python 家教 (王捷恩 康恒睿)
Python 特別輔導 (家教)
快樂 C++ (家教)
我愛 Java (家教)
程式解題我最行 (家教)
程式常態班
C++ 新生挑戰區
考照心得分享
快樂 C++11307週五19:00
快樂C++11309週六13:30-15:30
快樂 C++11303 (週六15:40-17:40) 3F
程式解題我最行 (週六15:30-17:30) 3F
快樂 C++ (週六13:30-15:30) 3F
快樂 C++ (週六19:00-21:00) 3F
程式解題我最行 (週六10:00-12:00) 3F
快樂學 Scratch
程式解題我最行(週五19:00-21:00)
快樂 C++ (週六13:30-15:30) 3F
程式解題我最行(週三19:15-21:15)
快樂 C++11207週六10
快樂 C++11208週六19:00
程式解題我最行 (週五19:00-21:00) 3F
快樂 C++ (週六15:30-17:30) 3F
程式解題我最行 (週六19:00-21:00) 3F
程式解題我最行 (週四19:10-21:10)
產投職訓
結訓課程 (產投職訓)
Php & MySQL old
Illustrator old
Dreamweaver old
Android手機程式開發班
PHP & MySQL電子商務互動式網站實作班 (102下)
PHP & MySQL (102上)
PHP & MySQL電子商務互動式網站實作班
Photoshop數位影像設計初階
Flash創意廣告動畫初階
行銷短片視訊剪輯
數位商業攝影實務班
PHP & MySQL電子商務系統開發實務初階班
電子商務系統開發實務中階班
Server基礎架設&動態網頁設計初階班
Java視窗應用程式設計與遊戲開發班
Illustrator時尚插畫創作設計初階班
102上Php & MySQL 初階班
電子商務互動式網站實作中階
Dreamweaver多媒體網頁設計
Android手機程式開發班(2012年10月)
PHP & MySQL (2012年10月)
創意塗鴉
yahoo橫幅
google橫幅
市民學苑
第二屆樂活部落格
第一屆電腦設備簡易維護和故障排除班
專案訓練
電子商務創業班
TQC PHP認證
投資理財班
領隊導遊班
電腦基礎及網路應用身心障礙專班
應用軟體網頁化開發
[收藏此主題]
[關注此主題的新回復]
[通過 QQ、MSN 分享給朋友]