“將軍飲馬問題”模型推廣

葉志敏+李秋容

【摘要】“將軍飲馬問題”是一個經典的數學問題，把已知兩點在直線同側的問題轉化為在直線的兩側，再根據“兩點之間線段最短”的原理，將問題得以解決.根據這個思路，本文對模型進行了三種推廣，將已知兩點置于直線的不同側，把幾條線段轉化到同一直線上，尋求出最短路線.

【關鍵詞】將軍飲馬問題；推廣；路程最短endprint