重念一次早該補起來的「資料結構與演算法」。這篇筆記下 Hamilton Cycle。
課程相關資訊
[連結]:https://hiskio.com/en/courses/572/lectures/30016
本篇範圍:Chapter 13
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
1. 無論你是無方向性或是有方向性的 Graph,可以剛好每個點拜訪一次,並回到原點,這便是一個 Hamilton Cycle
2. 若一個 Graph 含有一個 Hamilton Cycle,可稱為 traceable graph
3. 你的唯一解法就是 BruteForce ( 如 Back-Tracking )