试用有向图描述出以下问题的解法路径:
一个人m带一条狗d,一只猫c,一只兔子r过河,没有船,他每次游过河时只能带一只动物,而没有人管理时,狗和兔子不能相处,猫和兔子也不能相处,在这些条件约束下,他怎样才能将3只动物从左岸带往右岸?(提示:用结点代表状态,例如初始状态可记为人和兔子过河后的状态可记为< (d,c),(m,r)>,若从状态S1可变为状态S2,则从结点S1画一条弧到结点S2).
A.向岸一边运锚或向岸上带缆
B.从艏艉向河心各成45°方向抛锚
C.从船尾两边各成45°方向抛出主锚
D.从船尾两边平行于船舶艏艉线方向抛出主锚