Skip to content
This repository has been archived by the owner on Aug 23, 2023. It is now read-only.

Ce dépôt est dédié à l'implémentation des algorithmes Bellman-Ford et Dijkstra, qui sont les concepts étudiés dans le module de Recherche Opérationnelle.

License

Notifications You must be signed in to change notification settings

BolinMonster/PlusCourtChemin

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 

Repository files navigation

Classe Graph et Node

Dans la classe Graph, il y a deux algorithmes de calcul du plus court chemin.

  • L'algorithme de Bellman-Ford
  • L'algorithme de Dijkstra

Installation :

  • 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

Référence :

- Article Bellman-Ford : https://fr.wikipedia.org/wiki/Algorithme_de_Bellman-Ford
- Article Dijkstra : https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra

About

Ce dépôt est dédié à l'implémentation des algorithmes Bellman-Ford et Dijkstra, qui sont les concepts étudiés dans le module de Recherche Opérationnelle.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages