les problèmes de cheminement dans un réseau

Abstract

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.