Dans la classe Graph, il y a deux algorithmes de calcul du plus court chemin.
- L'algorithme de Bellman-Ford
- L'algorithme de Dijkstra
- Pour compiler, veuillez éxécuter la commande suivante :
javac -encoding utf8 Graph.java Node.java
- Pour éxécution, veuillez éxécuter la commande suivante :
java Graph
- Article Bellman-Ford : https://fr.wikipedia.org/wiki/Algorithme_de_Bellman-Ford
- Article Dijkstra : https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra