Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anterior Revisión previa | |||
algoritmos-oia:grafos:bfs:nodos-con-niveles-de-informacion [2018/01/05 22:33] santo |
algoritmos-oia:grafos:bfs:nodos-con-niveles-de-informacion [2018/01/05 22:35] (actual) santo |
||
---|---|---|---|
Línea 25: | Línea 25: | ||
Y para reconstruir el camino sabiendo el estado en el que terminamos, probamos ir a los vecinos, y si la menor cantidad de pasos para llegar al estado vecino es $1$ menos que para el estado actual, quiere decir que venimos de ahí. | Y para reconstruir el camino sabiendo el estado en el que terminamos, probamos ir a los vecinos, y si la menor cantidad de pasos para llegar al estado vecino es $1$ menos que para el estado actual, quiere decir que venimos de ahí. | ||
- | Dejo un código que es prácticamente una copia del código que Agustín Gutiérrez envió en el juez, pero usando struct. Pueden ver otros códigos del juez para sacar otras ideas, pero les recomiendo elegir la manera que les sea más sencilla y "adaptable" (para mí es esta, con struct) y quedarse con ella para todos estos problemas. | + | Dejo un código basado fuertemente en una solución enviada al juez, pero usando struct. Pueden ver otros códigos del juez para sacar otras ideas, pero les recomiendo elegir la manera que les sea más sencilla y "adaptable" (para mí es esta, con struct) y quedarse con ella para todos estos problemas. |
<code cpp tesoro.cpp> | <code cpp tesoro.cpp> |