数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
8期
170-175
,共6页
格%安全渡河问题%图解法
格%安全渡河問題%圖解法
격%안전도하문제%도해법
lattice%river-crossing problem%graphic method
安全渡河问题是一个经典的逻辑推理问题,可以利用图论的方法,动态规划或整数规划来解决.给出了一种新的基于格的图解算法.相对于已有的安全渡河问题的图解法,方法更具直观性和通用性.
安全渡河問題是一箇經典的邏輯推理問題,可以利用圖論的方法,動態規劃或整數規劃來解決.給齣瞭一種新的基于格的圖解算法.相對于已有的安全渡河問題的圖解法,方法更具直觀性和通用性.
안전도하문제시일개경전적라집추리문제,가이이용도론적방법,동태규화혹정수규화래해결.급출료일충신적기우격적도해산법.상대우이유적안전도하문제적도해법,방법경구직관성화통용성.
