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.