Algorithme de Djikstra: réalisation et étude de complexité

Abstract

Le problème de plus court chemin est un problème d’optimisation bien connu. Parmi les méthodes sophistiquées utilisées pour choisir les chemins : l’algorithme de Djikstra. Djikstra est une méthode simple et puissante qui tient compte de plusieurs critères. Ces critères ont changé aujourd’hui en raison des circonstances actuelles. En fait, les scientifiques ont exploité beaucoup de technologies de bio-intelligence pour résoudre ces types de problèmes d’optimisation des réseaux y compris le physarum polycephalum (BLOB). Des études récentes ont prouvé que cet être mystérieux montre une excellente intelligence dans la construction du réseau biologique. Ce projet de fin d’études vise à présenter une nouvelle vision de la problématique du plus court chemin à travers la redéfinition du monde qui nous entoure bouleversé par les récents évènements (les contraintes causées par la pandémie du COVID, la guerre en Ukraine et ses répercussions sur le prix des carburants…) .à la fin nous avons présenté une implémentation de l’algorithme de Djikstra avec sa complexité temporelle comme métrique d’évaluation.