Veuillez utiliser cette adresse pour citer ce document :
http://dspace1.univ-tlemcen.dz/handle/112/24735
Affichage complet
Élément Dublin Core | Valeur | Langue |
---|---|---|
dc.contributor.author | Fettouhi, Mohamed Amine | - |
dc.date.accessioned | 2025-02-23T09:56:54Z | - |
dc.date.available | 2025-02-23T09:56:54Z | - |
dc.date.issued | 2022-07-05 | - |
dc.identifier.uri | http://dspace1.univ-tlemcen.dz/handle/112/24735 | - |
dc.description.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 | en_US |
dc.language.iso | fr | en_US |
dc.publisher | University of tlemcen | en_US |
dc.relation.ispartofseries | 125 Master info; | - |
dc.subject | plus court chemin, optimisation, l’algorithme de Djikstra, le physarum polycephalum (BLOB), complexité temporelle . | en_US |
dc.title | Algorithme de Djikstra: réalisation et étude de complexité | en_US |
dc.type | Thesis | en_US |
Collection(s) : | Master RSD |
Fichier(s) constituant ce document :
Fichier | Description | Taille | Format | |
---|---|---|---|---|
Algorithme_de_Djikstra_realisation_et_etude_de_complexite.pdf | 4,06 MB | Adobe PDF | Voir/Ouvrir |
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.