渡河问题 算法思想 用集合表示在某岸上的所有情况(16种): MWSW [MWS [MW MSV TWSV [MWI MSI WS [W [SV[M [s] VV 剩下的10种情况按若甲经过一次渡河可变成乙, 那么就在甲与乙之间连一条边由此得到如下图G: MWSV MWS MWV MSV MS MS 空 结论在G中找一条连页点MwV与空,并且包含边数最少的路渡河问题 算法思想： 用集合表示在某岸上的所有情况（16种）： [MWSV] [MWS] [MWV] [MSV] [WSV] [MW] [MS] [MV] [WS] [WV] [SV] [M] [S] [V] [空] 剩下的10种情况,按若甲经过一次渡河可变成乙, 那么就在甲与乙之间连一条边,由此得到如下图G: MWSV MWS MWV MSV MS MS W S V 空 结论:在G中找一条连接顶点MWSV与空,并且包含边数最少的路