Título: Problema de objetos que cruzan el río (90 puntos) Función: Una persona quiere transportar sus tres objetos, incluidos conejos, verduras y zorros, a través del río. Pero cada barco solía cruzar el río.

1. Elija la estructura de datos del gráfico o árbol: dado que la realización del problema es encontrar una ruta, como el gráfico

2 Elija la estructura de almacenamiento: puede. Elija la matriz de adyacencia como almacenamiento de la estructura del gráfico.

3. Modelado de problemas: Para facilitar la resolución del problema y combinarlo con las características del problema real, se puede modelar el problema. Primero, use 0/1 en binario para representar los dos estados de cada objeto, orilla del río/orilla opuesta, y use un número binario de cuatro dígitos para representar un estado general. El estado inicial es 0000, que significa granjero, zorro, conejo. , vegetal La orilla del río, y el resultado final es 1111 que indica el otro lado del río. Existen al menos las siguientes opciones.

Artículo 1: Artículo 2:

Lleva un conejo al otro lado del ríoLleva un conejo al otro lado del río

Toma un bote y regresa solo a la orilla original

Lleva las verduras al otro lado del río, lleva al zorro al otro lado del río

Lleva el conejo de regreso a la orilla original, lleva el conejo de regreso a la orilla original

Lleva el zorro al otro lado del río, lleva las verduras al otro lado del río

Vuelve tú solo a la orilla original

Lleva al conejo al otro lado del río Lleva al conejo al otro lado del río

Aprende a hacerlo tú mismo