由於本人太笨,看原理看了老半天才看懂,雖然有現成的寫好的版本,但還是想自己寫一個。我寫的這個基本上沒怎麼優化,只是實現了原理。
一共分三個文件,一個頭文件兩個CPP文件
A星原理可以去網上搜。
那我就直接上代碼啦!
A星的頭文件
A星的實現文件
測試文件
由於本人太笨,看原理看了老半天才看懂,雖然有現成的寫好的版本,但還是想自己寫一個。我寫的這個基本上沒怎麼優化,只是實現了原理。
一共分三個文件,一個頭文件兩個CPP文件
A星原理可以去網上搜。
那我就直接上代碼啦!
A星的頭文件
A星的實現文件
測試文件
當一個算法包含對自身的遞歸調用時,其運行時間通常可以用遞歸式(recurrence)來表示。解遞歸式,就是找出解的漸近“Θ”或“O”界的方法,