Exploration algorithmique d'un problème

Description du projet

Ce projet vise à implémenter et tester deux algorithmes de plus courts chemins sur un graphe pondéré, comparer leurs résultats et déterminer un seuil de forte connexité pour un graphe.

Objectifs :

1. Implémenter des algorithmes de plus courts chemins : Implémenter et tester les algorithmes de Dijkstra et Bellman-Ford.
2. Comparer les résultats et les complexités : Comparer les résultats obtenus par les deux algorithmes selon les cas et évaluer leurs complexités respectives.
3. Déterminer un seuil de forte connexité : Déterminer un seuil de forte connexité pour un graphe et analyser les résultats.

Fonctionnalités principales

• Génération de graphes : Générer des graphes avec des paramètres définis par l'utilisateur.
• Application des algorithmes : Appliquer les algorithmes de Dijkstra et Bellman-Ford sur les graphes générés.
• Comparaison des temps d'exécution : Comparer les temps d'exécution des algorithmes sur différents graphes.
• Détermination de la forte connexité : Tester la forte connexité des graphes générés et en déterminer le seuil.

Installation

Prérequis

• Python 3.x
• Bibliothèques nécessaires (listed in requirements.txt)

Instructions d'installation

1. Cloner le dépôt :

      git clone https://github.com/Arcols/Exploration-algorithmique-d-un-probleme.git