Das Routing-Problem ist ein Optimierungsproblem mit der Fragestellung, über welchen Weg man am besten zu einem vorgegebenen Ziel findet. Es unterscheidet sich vom Problem des Handlungsreisenden insofern, als keine Rundreise über alle Knoten im Netzwerk beabsichtigt ist, sondern nur ein Knoten besucht werden soll und sich auch die Berechnung eine...