Informática · Algoritmos / Principios y exploración
Rutas más cortas guía del experimento
Compara el orden de visita y las rutas en una cuadrícula ponderada.
¿Cómo funciona?
BFS minimiza pasos; Dijkstra minimiza el coste total.
Relación clave
d(v) = min[d(u) + w(u,v)]
Prueba esta investigación
- Compara el orden de visita y las rutas en una cuadrícula ponderada.
- Ejecuta y registra las tres condiciones de referencia.
- Cambia una variable y compara con las referencias.
Interpretación de resultados
Con costes iguales, ¿cómo son las distancias mínimas?
Iguales · BFS minimiza pasos; Dijkstra minimiza el coste total.
Supuestos y limitaciones
Movimientos ortogonales y costes positivos; preajustes reproducibles fijan muros y extremos.