Projet de fin d'étude : calcul de chemin optimal : Algorithme DIJKSTRA
Etudiant : EL- JABBARI ZAKARIAE
Filière : LF Sciences Mathématiques et Informatique
Encadrant : Pr. BOUMHIDI JAOUAD
Annèe : 2019
Résumé : Dans ce projet de fin d’études on essaye de développer une application, avoir comme rôle le calcul du chemin optimal entre deux points ou bien d’une point vers une ensemble de points. Cette application est basé sur deux grand notion les graphes et algorithme de Dijkstra. On choisit le langage java qui permet implémenter un graphe puis le visualiser. Aussi on applique l’algorithme de Dijkstra pour déterminer le plus court chemin vers tous les sommets à partir d’une origine, aussi de déterminer le plus court chemin entre origine et un sommet saisie par l’utilisateur.