計算機科學導論課後總結

計算機科學導論課後總結1 老師上課給我們演示了一個迷宮的程序，然後我上網查找了一下，大致學習了一下這個程序的思想。 迷宮 這個題目和數據結構—圖有關 迷宮的隨機生成和路徑搜索主要和圖的遍歷有關，一般來說圖的遍歷主要有兩種方式：1、深度優先遍歷（DFS）2、廣度優先遍歷（BFS） 兩種遍歷方式都很好理解，就說說深度優先遍歷： 深度優先遍歷，顧名思義，就是儘可能往深處遍歷，訪問到一個節點時，搜索這個節

>>阅读原文<<