回溯算法解迷宮問題(C語言)

回溯法也稱爲試探法,該方法首放棄關於問題規模大小的限制,並將問題的候選解按某一順序逐一枚舉和試驗.當發現當前候選解不多是解時,就選擇下一個候選解;假若當前候選解除了還不知足問題規模要求外,知足全部其餘要求時,繼續擴大當前候選解的規模,並繼續試探.若是當前候選解知足包括問題規模在內的全部要求時,該候選解就是問題的一個解.在回溯法中,放棄當前候選解,尋找下一個候選解的過程稱爲回溯.擴大當前候選解的規模

>>阅读原文<<