色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

廣度遍歷和深度遍歷區別

吉茹定2年前28瀏覽0評論

廣度遍歷和深度遍歷區別?

一、指代不同

1、深度優先遍歷:是對每一個可能的分支路徑深入到不能再深入為止,而且每個節點只能訪問一次。

2、廣度優先遍歷:系統地展開并檢查圖中的所有節點,以找尋結果。

二、特點不同

1、深度優先遍歷:所有的搜索算法從其最終的算法實現上來看,都可以劃分成兩個部分──控制結構和產生系統。正如前面所說的,搜索算法簡而言之就是窮舉所有可能情況并找到合適的答案,所以最基本的問題就是羅列出所有可能的情況,這其實就是一種產生式系統。

2、廣度優先遍歷:并不考慮結果的可能位置,徹底地搜索整張圖,直到找到結果為止。

三、算法不同

1、深度優先遍歷:把根節點壓入棧中。每次從棧中彈出一個元素,搜索所有在它下一級的元素,把這些元素壓入棧中。并把這個元素記為它下一級元素的前驅。找到所要找的元素時結束程序。如果遍歷整個樹還沒有找到,結束程序。

2、廣度優先遍歷:把根節點放到隊列的末尾。每次從隊列的頭部取出一個元素,查看這個元素所有的下一級元素,把它們放到隊列的末尾。并把這個元素記為它下一級元素的前驅。找到所要找的元素時結束程序。如果遍歷整個樹還沒有找到,結束程序。

深度優先java兩種寫法,廣度遍歷和深度遍歷區別