Algoritmo caminos mínimos (Dijkstra)

He implementado el algoritmo Dijkstra, comúnmente llamado el «Algoritmo de caminos mínimos».

El programa tiene prefijados un punto A (nodo inicial) y un punto B(nodo final o destino).

Si no se han establecido obstaculos el recorrido mínimo estará claro que será un trayecto en diagonal, desde A hacia B .

Si se han establecido obstaculos, el programa buscará el camino minimo.

Si no hay camino posible, el programa detectará que el paso está cerrado.

Mostrará lo que ha tardado en encontrarlo o por el contrario, si no hay camino posible

Este algoritmo es muy util, se puede usar por ejemplo para buscar la ruta más corta en un mapa con GPS, seguimiento de objetos mediante su trayecto actual, toma de la mejor decisión según características y su posible probabilidad de casuistica, etc.

La verdad que he disfrutado mucho programandolo, ha sido un buen desafio. Espero que lo disfruteis.

Aqui el video de implementación.

Una respuesta a “Algoritmo caminos mínimos (Dijkstra)”

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *