图论-过河问题有一个人带着一条狗、一只兔子、一篮白菜来到河边。河水很深，已经齐半腰，所以他每次只能带一样东西过河。但是当人不在时，狗要咬兔子，兔子要吃白菜，请问他该怎样过去？ 当然我们用常用的方法也能解出来，但是考虑到通用性，我们还是用图论的方法解决。 首先我们将四个对象在河的两边分别的所有可能的状态列举出来（因为只有人能够划船，所以在河中间的过程不用考虑），那么四个对象可能的状态就是2^4＝16种，我们用ABCD分别代表人、狗、兔子和白菜，他们分别是 /|ABCD A|BCD, B|ACD, C|ABD, D|ABC, ...
浙公网安备 33021202002483