16.Hamilton(哈密頓)迴路問題

這個迴路問題還好不是很難，就是代碼有點多，有不少看不懂java 其實哈密頓迴路就是說，如上圖a中所示，有5個位置點，其中的連線表示兩位置點之間能夠往來，如今要求從其中某一個點出發，而後遍歷全部點後（每一個位置點只能走一次）回到起始位置點。它的行進方式仍是有不少種的，也沒有什麼具體條件的要求。算法 而後b圖就是利用回溯算法（其實就是窮盡全部的計算，只不過它的步驟比較系統）來計算可行的行進方式：ide

>>阅读原文<<