基於C語言的創新實踐——第二課——迷宮最短路徑算法

方法之一：讓一個小機器人在迷宮裏隨機走直到找到終點，這樣做足夠多次，記錄最短路徑。 缺點：機率低。可能走回頭路。無法證明是真正的最短路徑。 換種說法：x到【x到y最短路徑上】的某一點的最短路徑還是在這條最短路徑上 如何判斷無解？ 1、可用一個計數器，每當訪問新格子，計數器加一。計數器最大值顯然是各自總數。我們可以設置一個值，當計數器超過這個值的時候，結束程序。 2、可以如下操作。記錄等於n-1的點

>>阅读原文<<