渡河問題

過河問題  是著名的益智遊戲 ， 是在一些規則下求最短路徑的解 。 網絡上有許多以動態遊戲的方式呈現這些渡河問題 ， 常使用圖論 ( graph theory ) 來表示與解決渡河問題 。 以圖 ( graph ) 表式解決渡河問題的過程 ， 以節點 ( node ) 表示狀態 ， 以邊 ( edge ) 表示流程 。