- Fouad TEKFA
- M1 IWOCS
Dans ce TP il nous est demandé d’implémenter un programme JAVA permettant de donner le chemin le plus court à partir d’une source et tous les autres sommets en réalisant une version naïve de l’algorithme Dijkstra vu en cours et de lancer l’algorithme Dijkstra de GraphStream puis de faire une comparaison de temps d’exécution entre les deux versions en partant sur le même graphe qu’on va générer aléatoirement en utilisant RandomGenerator de GraphStream.
pour pouvoir générer la courbe d'exécution veuillez exécuter la commande suivante
gnuplot tracer.gnuplot