Als Eingabe dient ein Graph als Datenstruktur, der Städte (Knoten), Verbindungsinformationen (gewichtete Kanten) und den ...
liefert in einem zusammenhängenden und bewerteten GraphenG mit einer Bewertung ϱ(k) > 0 für jede Kante k ∈ K(G) die ...
Sucht man mit einem Fahrzeugnavigationssystem eine energieeffiziente Strecke zwischen zwei Orten, über eine App eine schnellste ...