Veuillez utiliser cette adresse pour citer ce document : http://dspace1.univ-tlemcen.dz/handle/112/24735
Titre: Algorithme de Djikstra: réalisation et étude de complexité
Auteur(s): Fettouhi, Mohamed Amine
Mots-clés: plus court chemin, optimisation, l’algorithme de Djikstra, le physarum polycephalum (BLOB), complexité temporelle .
Date de publication: 5-jui-2022
Editeur: University of tlemcen
Collection/Numéro: 125 Master info;
Résumé: 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
URI/URL: http://dspace1.univ-tlemcen.dz/handle/112/24735
Collection(s) :Master RSD

Fichier(s) constituant ce document :
Fichier Description TailleFormat 
Algorithme_de_Djikstra_realisation_et_etude_de_complexite.pdf4,06 MBAdobe PDFVoir/Ouvrir


Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.