Lors de ma première année de BUT informatique, j’ai eu l’occasion d’implémenter en Java l’algorithme de Dijkstra avec 3 camarades de ma promotion.
Cet algorithme sert à trouver le plus court chemin, dans un graphe non-orienté et avec des poids sur les arêtes, entre un sommet de départ et tous les autres.
Nous avons développé des tests unitaires afin de tester les différentes classes de notre application.
Vous pouvez retrouver le code de ce projet sur le dépôt github suivant :
