人、狼、羊、菜安全渡河问题摘要安全渡河问题又称作“人狼羊菜”问题，其具体描述为：一个人带着一条狼、一只羊、一筐白菜过河但由于船太小，人一次只能带一样东西乘船过河。狼和羊、羊和白菜不能单独留在同岸，否则羊或白菜会被吃掉。本文尝试应用运筹学中的图理论中的树知识来解决该问题。问题分析设图的顶点v=（m，n，p，q），m表示人，n代表狼，p代表羊，q代表白菜，且m,n,p,q∈{-1,0,1},-1代表此岸，0代表船上，1代表彼岸...
人、狼、羊、菜安全渡河问题摘要安全渡河问题又称作“人狼羊菜”问题，其具体描述为：一个人带着一条狼、一只羊、一筐白菜过河但由于船太小，人一次只能带一样东西乘船过河。狼和羊、羊和白菜不能单独留在同岸，否则羊或白菜会被吃掉。本文尝试应用运筹学中的图理论中的树知识来解决该问题。问题分析设图的顶点v=（m，n，p，q），m表示人，n代表狼，p代表羊，q代表白菜，且m,n,p,q∈{-1,0,1},-1代表此岸，0代表船上，1代表彼岸...
