文件名称：安全渡河问题的图解新法 (2007年)
文件大小：55KB
文件格式：PDF
更新时间：2024-05-18 03:32:57
自然科学 论文
针对安全渡河这一经典问题，引入图论方法，提出了一种新的图论解法。该方法将顶点设计为由“人”、“狼”、“羊”、“白菜”组成的四元组，元组中的每个元素取值可为“此岸”、“船上”、“彼岸”。然后将实际模型转换为图结构，最后通过路径搜索获得问题的解。该方法有利于分析问题域的解空间，获得一般解、随机解和最优解等多种解。该方法体现了从实际模型到理论模型的转变过程，为如何运用图论来解决实际问题提供了方法借鉴。