Tag Archives: 渡河問題

渡河問題

本文的閱讀等級:初級 傳教士與食人族問題 (Missionaries and cannibals problem) 是一個典型的渡河問題,簡述如下: 三個傳教士和三個食人族土著一起渡河,小船一次僅能載二人。不論此岸或彼岸,如果土著人數多於傳教士人數,土人便會吃掉傳教士。當然,小船來回都必須有人操作。問路程最短的安全渡河法?又共有多少種方式? 本文介紹如何利用圖論方法建立分析模型,並以矩陣運算求得解答。閱讀前,讀者可於下列網站線上作答:http://www.plastelina.net/examples/games/game2.html

Posted in 線性代數專欄, 圖論, 應用之道 | Tagged , , | 8 Comments