/Diametre

Primary LanguagePython

Diametre


Projet permetant de calculer le diametre d'un graphe donnée au format pfg
Implémentatation en Java/Python/C

Méthode utilisé: n2 parcours en largeur a partir de chaque sommet
n nombre de parcours fini grace a la méthode d'habib, (algorythme approché).