Veuillez utiliser cette adresse pour citer ce document : http://dspace1.univ-tlemcen.dz/handle/112/24735
Affichage complet
Élément Dublin CoreValeurLangue
dc.contributor.authorFettouhi, Mohamed Amine-
dc.date.accessioned2025-02-23T09:56:54Z-
dc.date.available2025-02-23T09:56:54Z-
dc.date.issued2022-07-05-
dc.identifier.urihttp://dspace1.univ-tlemcen.dz/handle/112/24735-
dc.description.abstractLe 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’évaluationen_US
dc.language.isofren_US
dc.publisherUniversity of tlemcenen_US
dc.relation.ispartofseries125 Master info;-
dc.subjectplus court chemin, optimisation, l’algorithme de Djikstra, le physarum polycephalum (BLOB), complexité temporelle .en_US
dc.titleAlgorithme de Djikstra: réalisation et étude de complexitéen_US
dc.typeThesisen_US
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.