返回列表 發帖

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

本帖最後由 tonyh 於 2020-9-19 15:39 編輯

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

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

輸出顯示最深距離。





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

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見
我是眾神之王XXX  I love you
0000000000

TOP

此帖僅作者可見

TOP

此帖僅作者可見
高睿辰是幹話之王

TOP

返回列表