Aquí una muestra en 2D del algoritmo de triangulación delaunay.
Algoritmo 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 obstáculos el recorrido mínimo estará claro que será un trayecto en diagonal, desde A hacia B . Si se han establecido obstáculos, el programa buscará el camino mínimo. 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 útil. 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 casuística, etc.