渡河问题的矩阵表示与迭代算法

为解决较复杂的渡河问题,提出用构建岸态矩阵来表示求解过程中左右河岸上同一时刻的人员组合状态;并引入表征小船上人员状况的摆渡算子,则问题的求解过程就可用从始点状态向着目标状态的逐次迭代来表示;而约束条件则由岸态矩阵的生成及算子的选取来实现。同时对运载能力n的取值范围作了较深入的讨论,并用图解算例加以验证。