Une exploration des algorithmes de Dijkstra et de Floyd dans la méthode de trafic urbain

ISBN-13: 9786205173657 / Francuski / Miękka / 52 str.

Dr. N. ELAMATHI; R. Nithya

Opis

Les routes jouent un rôle essentiel pour les personnes qui vivent dans différents endroits au quotidien, elles se rendent à l'école, au travail, dans les magasins et transportent leurs marchandises. Même dans ce monde moderne, les routes restent l'un des moyens les plus fréquemment utilisés pour les déplacements et le transport. Le calcul du plus court chemin entre différents endroits semble être un problème clé dans les réseaux routiers. Même aujourd'hui, le problème persiste pour trouver le plus court chemin sur les réseaux routiers. Le large éventail d'applications a été introduit pour surmonter le problème en développant divers algorithmes de plus court chemin. L'objectif principal de cette thèse est de fournir une décision optimale et une procédure de conseil en transport aux passagers. Dans cette recherche, pour étudier l'algorithme de Dijkstra et l'algorithme de Floyd pour établir la structure du réseau de transport et trouver le chemin le plus court entre deux villes. Elle a formulé les règles de décision optimales pour analyser les paramètres de temps et de distance entre deux villes. Il a utilisé les algorithmes de Dijkstra et de Floyd afin de comparer les performances et de fournir une solution optimale aux passagers.

O autorze

Je suis le Dr N. Elamathi et je travaille comme professeur adjoint au département d'informatique du Trinity College for Women, Namakkal, Tamil Nadu, Inde. Je guide les étudiants en M.Phil et en doctorat.