Français :
Titre : Simulation graphique de l'algorithme de Dijkstra
Description : Ce projet propose une simulation graphique de l'algorithme de Dijkstra, un algorithme classique de recherche de plus court chemin dans un graphe, utilisant Tkinter pour l'interface graphique et NetworkX pour la représentation du graphe. Assurez-vous d'avoir les bibliothèques Tkinter, Matplotlib et NetworkX installées pour exécuter ce programme.
Fonctionnalités :
- Affichage visuel du graphe avec les poids des arêtes.
- Simulation étape par étape de l'algorithme de Dijkstra avec possibilité de naviguer entre les étapes.
- Option pour démarrer une simulation automatique avec un intervalle de temps réglable.
- Sélection du nœud de départ pour l'algorithme.
Ce projet est utile pour comprendre visuellement le fonctionnement de l'algorithme de Dijkstra et son application pour trouver le plus court chemin dans un graphe pondéré.
Instructions d'installation : Pour exécuter ce programme, assurez-vous d'avoir les bibliothèques Tkinter, Matplotlib et NetworkX installées. Vous pouvez les installer en utilisant pip :
English:
Title: Graphical Simulation of Dijkstra's Algorithm
Description: This project offers a graphical simulation of Dijkstra's algorithm, a classic algorithm for finding the shortest path in a graph, using Tkinter for the graphical interface and NetworkX for graph representation. Make sure you have the Tkinter, Matplotlib, and NetworkX libraries installed to run this program.
Features:
- Visual display of the graph with edge weights.
- Step-by-step simulation of Dijkstra's algorithm with the ability to navigate between steps.
- Option to start an automatic simulation with an adjustable time interval.
- Selection of the starting node for the algorithm.
This project is useful for visually understanding how Dijkstra's algorithm works and its application for finding the shortest path in a weighted graph.
Installation Instructions: To run this program, make sure you have the Tkinter, Matplotlib, and NetworkX libraries installed. You can install them using pip:
Contribution
Les contributions sont les bienvenues !
Auteurs:
SIDI NDAO, Modou Ngom, Nino Armand Tine Etudiants en master Systmées d'information
