0
尝试里程表已试过的部分路径数
——每次试错都要计一笔
——每次试错都要计一笔
当前路径
易
欧拉回路（遍历每条边）：只看结点度数奇偶，O(边) 即可判定。
难
哈密顿回路（遍历每个点）：无已知多项式算法，判定是 NP 完全。
本图 4 个奇度点 (A,C,D,F) ⇒ 无欧拉回路；但它有哈密顿回路。
为何叫"组合爆炸" · 候选回路 (n−1)!/2
6 城全连通 (K₆)60 条
25 城≈ 3.1×10²³ 条
每纳秒查一条，也要上千万年