Algoritmo de Dijkstra con OpenCV
Script en Python que utiliza visión por computadora (OpenCV) para visualizar la ruta más corta en un mapa gráfico predefinido.
🚀 Descripción
El script calcula la ruta más corta entre dos nodos ingresados por consola (ej. de 'Q' a 'TB') y visualiza el trayecto dibujando flechas sobre una imagen de mapa (imagen.jpg).
- Grafo Predefinido: Contiene un grafo hardcodeado con 66 nodos y sus conexiones.
- Visualización Gráfica: Usa
cv2.arrowedLinepara trazar el camino sobre la imagen original.
🛠 Tecnologías
📋 Ejecución
python Dijkstra.py
- El programa solicitará el Nodo Origen (ej.
Q). - Luego el Nodo Destino (ej.
TB). - Se abrirá una ventana mostrando el mapa con la ruta trazada.