正十二面體的走訪

題目：我這裏有一道題。是歷史上的一道數學問題，從正十二面體的一個頂點A出發，沿棱走過全部二十個頂點並回到A，固然，同一個頂點不能通過兩次。
要求：求方法個數。

這個問題我還沒作過，只是聽過而已。根據題目說明，學過數據結構或計算機數學的都知道，這個問題徹底能夠看作圖來計算，網狀結構的數據。

解題思路：圖。遍歷。遞歸。
正二十面體的棱的數組。

根據遞歸算法，解十二面體的題，我算出來60種。

若是大師你有更好的算法，也能夠告訴我，期待你的出現。

 

出處：qq羣聊天記錄