安全渡河问题相关论文
针对安全渡河这一经典问题，引入图论方法，提出了一种新的图论解法．该方法将顶点设计为由“人”、“狼”、“羊”、“白菜”组成的四元......
文章基于状态机来研究两个经典的安全渡河问题。首先，对问题进行细致的分析，归纳出渡河的物质条件和安全要求；接着，根据问题的内涵，精心......
安全渡河问题是一个经典的逻辑推理问题,可以利用图论的方法,动态规划或整数规划来解决.给出了一种新的基于格的图解算法.相对于已......
