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.