以下哪種搜索演算法總是能夠找到最短路徑?
A、深度優先搜索
B、貪婪最佳優先搜索
C、廣度優先搜索
D、迭代加深深度優先搜索
如果你希望感覺像一個孩子,嘗試使他/她的手和眼睛一起工作,或者更接近他/她面臨的難題,那麼就試試這個「繪圖小測試」。 列印出一條路徑,或畫一個類似的路徑,放在桌子上並在它前面放一面鏡子(如圖所示)。 用你的一隻手拿著鉛筆,並把它放在上面的點的位置。抬起你的另一隻手擋住路徑,使你不能看到路徑,只能看到它在鏡子中的鏡像。只看著鏡子,嘗試從上面的點到下面的點畫一條線,但線不能超出邊界。你覺得這會很容易嗎?
新浪微博 70,000+
移動應用