https://i11www.iti.kit.edu/ 2026-05-11T18:57:55+00:00 https://i11www.iti.kit.edu/ https://i11www.iti.kit.edu/_media/favicon.ico text/html 2009-01-15T17:04:13+00:00 Anonymous (anonymous@undisclosed.example.com) https://i11www.iti.kit.edu/projects/shortest_paths/index Kürzeste-Wege-Findung Beteiligte Mitarbeiter Dr. Reinhard Bauer, Dr. Daniel Delling, Martin Holzer, Prof. Dr. Dorothea Wagner Beschreibung Das klassische Kürzeste-Wege-Problem, bei dem in einem Netzwerk ein kürzester (schnellster, etc.) Weg von einem Start- zu einem Zielknoten gesucht wird, ist zentraler Bestandteil vieler Algorithmen und liegt nicht zuletzt Anwendungen wie Routenplanern oder Fahrplanauskunftssystemen zugrunde.