题目描述:农夫需要把狼.羊.菜和自己运到河对岸去,只有农夫能够划船,而且船比较小,除农夫之外每次只能运一种东西,还有一个棘手问题,就是如果没有农夫看着,羊会偷吃菜,狼会吃羊.请考虑一种方法,让农夫能够安全地安排这些东西和他自己过河. 想这个问题一连想了好几天,本人没有系统的学过算法,有些概念也不是很清楚,只因解决问题为目标. 尝试过图论解决,但用floyed算法只能算出最短路径值,如何输出过程,一直没想出好的解决方法. 然后看了下面这篇文章,尝试抛弃图论,用树的思想来解决这个问题.建议阅读下面代…