Este proyecto implementa el algoritmo de Dijkstra en Python, con una visualización gráfica paso a paso del proceso para facilitar la comprensión.
Está pensado con objetivo didáctico, ideal para estudiantes de informática o cualquier persona interesada en aprender algoritmos de grafos.
El algoritmo de Dijkstra permite encontrar el camino más corto desde un nodo inicial hasta todos los demás nodos en un grafo con pesos positivos.
En este proyecto, se utiliza networkx para crear y manejar grafos, y matplotlib para visualizar la ejecución paso a paso, mostrando:
- Qué nodo se está procesando.
- Qué nodos ya tienen su distancia mínima confirmada.
- Las distancias acumuladas hasta cada nodo.
- (Opcional) El camino más corto hacia un nodo destino resaltado.
Esta visualización permite entender de manera intuitiva cómo funciona el algoritmo y cómo se actualizan las distancias y rutas.
- Python 3
- networkx: para crear y manipular grafos.
- matplotlib: para la visualización de los grafos.
- numpy: para cálculos de distancias y manejo de datos.
- Clonar el repositorio:
git clone https://github.com/ncgomez17/AlgoritmoDijkstraEnPython.git
pip install networkx matplotlib numpy
python DijkstraEnPython.py
cd AlgoritmoDijkstraEnPython