Projet 01

Chemin le plus court
à Bayonne

Python · Théorie des graphes · Algorithme de Dijkstra · Visualisation

Aperçu du graphe

Vue d'ensemble

Le projet

L'objectif de ce projet était de trouver le chemin le plus court entre plusieurs lieux de la ville de Bayonne. En utilisant la bibliothèque NetworkX, j'ai modélisé la ville sous forme de graphe, puis appliqué l'algorithme de Dijkstra pour déterminer le trajet optimal.

L'application propose également une visualisation étape par étape de la progression de l'algorithme sur une carte simplifiée de la ville, avec des couleurs différentes selon la distance parcourue.

Python 3 NetworkX Matplotlib Théorie des graphes
Voir sur GitHub

Galerie

Captures d'écran

Visualisation de l'algorithme A*.
Visualisation de l'algorithme de Bellman-Ford-Kalaba (BFK).
Visualisation de l'algorithme de Dijkstra.

Bilan

Ce que j'ai appris

Ce projet m'a permis de renforcer ma compréhension des algorithmes de graphes et de leur importance dans les problèmes d'optimisation de trajets. J'ai également amélioré ma maîtrise des structures de données complexes en Python et la création de visualisations avec Matplotlib.

J'ai appris à transformer un concept mathématique abstrait comme l'algorithme de Dijkstra en une démonstration claire et visuelle, facilitant sa compréhension et sa présentation.