Eine Untersuchung von Dijkstra- und Floyd-Algorithmen im Stadtverkehr

Straßen spielen für die Menschen, die an verschiedenen Orten leben, eine wichtige Rolle im täglichen Leben. Sie fahren zur Schule, zur Arbeit, zum Einkaufen und zum Transport ihrer Waren. Auch in der modernen Welt bleiben Straßen eines der am häufigsten genutzten Verkehrsmittel für Reisen und Transport. Die Berechnung des kürzesten Weges zwischen verschiedenen Orten scheint ein zentrales Problem in den Straßennetzen zu sein. Auch heute noch besteht das Problem, den kürzesten Weg in Straßennetzen zu finden. Um dieses Problem zu lösen, wurden verschiedene Algorithmen für den kürzesten Weg entwickelt, die eine breite Palette von Anwendungen abdecken. Das Hauptziel dieser Arbeit ist es, den Fahrgästen eine optimale Entscheidungshilfe und Transportberatung zu bieten. In dieser Arbeit werden der Dijkstra-Algorithmus und der Floyd-Algorithmus untersucht, um die Struktur des Verkehrsnetzes zu ermitteln und den kürzesten Weg zwischen zwei Städten zu finden. Sie hat die optimalen Entscheidungsregeln formuliert, um die Zeit- und Entfernungsparameter zwischen zwei Städten zu analysieren. Es wurde der Dijkstra- und der Floyd-Algorithmus verwendet, um die Leistung zu vergleichen und den Fahrgästen eine optimale Lösung zu bieten.

Autorentext

Ich bin Dr. N. Elamathi und arbeite als Assistenzprofessor in der Abteilung für Informatik am Trinity College for Women, Namakkal, Tamil Nadu, Indien. Ich leite M.Phil- und Ph.D.-Stipendiaten.