Sucht man mit einem Fahrzeugnavigationssystem eine energieeffiziente Strecke zwischen zwei Orten, über eine App eine schnellste ...
Überblick Der Algorithmus von Dijkstra (nach seinem Erfinder Edsger W. Dijkstra) ist ein Algorithmus aus der Klasse der Greedy-Algorithmen und löst das Problem der kürzesten Pfade für einen gegebenen ...