渡河问题论文

用状态集合的规律性解答渡河问题
论文摘要针对安全渡河这一经典问题,提出了数学上的规律性解答.并以"人""鸡""狗""白菜"这一简...
平面图的Alcuin数
论文摘要广义渡河问题是一类重要的组合优化问题,它是经典的狼-羊-卷心菜游戏的推广。冲突图是一个图,这个图的任意两个点所代表的物品不相容时（例如,狼和羊代表的物品不相容）,则在这...