Résumé:
Dans ce travail, nous avons étudié et programmé en langage Matlab quatre méthodes
différentes de résolutions du problème de recherche d’un plus court chemin d’un sommet à un autre (voire de n’importe quel sommet vers n’importe quel autre).
Une étude comparative a été faite entre ces différentes méthodes, en utilisant les exemples donnés par OR-library.
La méthode de Bellman bien qu’elle soit efficace, présente l’inconvénient majeur
de ne pas traiter les graphes qui contiennent des circuits, celle de Dijkstra est simple efficace mais « exige » qu’il y ait des couts positifs.
Notre objectif a été de concevoir un GPS pour la ville de mostaganem et toute l’algérie ,mais faute de disponibilité de données nous n’avons pas pu le réaliser et on s’attèlera à l’avenir d’y arriver.
