覆盖集论文

论文摘要广义渡河问题是一类重要的组合优化问题,它是经典的狼-羊-卷心菜游戏的推广。冲突图是一个图,这个图的任意两个点所代表的物品不相容时（例如,狼和羊代表的物品不相容）,则在这...