Skip navigation
Please use this identifier to cite or link to this item: https://repository.esi-sba.dz/jspui/handle/123456789/508
Full metadata record
DC FieldValueLanguage
dc.contributor.authorTOUNSI, HInd-
dc.contributor.authorLAKHMI, KHaoula-
dc.date.accessioned2023-10-15T13:14:32Z-
dc.date.available2023-10-15T13:14:32Z-
dc.date.issued2023-
dc.identifier.urihttps://repository.esi-sba.dz/jspui/handle/123456789/508-
dc.descriptionEncadreur : Dr CHAIB Souleymaneen_US
dc.description.abstractAbstract : The shortest path problem is a well-known challenge in computer science, involving the determination of the most efficient route between two nodes in a graph. Traditional solutions, such as Dijkstra’s algorithm and the Bellman-Ford algorithm, have been widely employed to tackle this problem. However, these conventional approaches have limitations in terms of scalability, performance, and adaptability to complex scenarios. The advent of machine learning and deep learning techniques has significantly contributed to addressing this problem by introducing novel methods and models. Our work aims to provide a comprehensive body of research that proposes innovative approaches for solving the shortest path problem. Our paper compares these methods through a summary table, aiming to highlight the unique advantages of each approach..*** Résumé : Le problème du plus court chemin est un défi bien connu en informatique, impliquant la détermination de l’itinéraire le plus efficace entre deux noeuds d’un graphe. Des solutions traditionnelles telles que l’algorithme de Dijkstra et l’algorithme de Bellman-Ford ont été largement utilisées pour aborder ce problème. Cependant, ces approches classiques présentent des limitations en termes de scalabilité, de performance et d’adaptabilité aux scénarios complexes. L’avènement des techniques d’apprentissage automatique et d’apprentissage profond a contribué de manière significative à résoudre ce problème en introduisant de nouvelles méthodes et modèles. Notre travail vise à fournir un corpus de recherche complet qui propose des approches innovantes pour résoudre le problème du plus court chemin. De plus, notre article compare ces méthodes à l’aide d’un tableau comparative, dans le but de mettre en évidence les avantages uniques de chaque approche.en_US
dc.language.isoenen_US
dc.subjectShortest Path Problemen_US
dc.subjectDeep Learningen_US
dc.subjectMachine Learningen_US
dc.subjectGraph Theoryen_US
dc.titleComparative Study : Machine Learning Approaches for Finding the Shortest Pathen_US
dc.typeThesisen_US
Appears in Collections:Master

Files in This Item:
File Description SizeFormat 
Master (1)-1-1.pdf257,66 kBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.