Details

Autor(en) / Beteiligte

• Krumke, Sven Oliver
• Noltemeier, Hartmut

Titel

Kürzeste Wege

Ist Teil von

• Graphentheoretische Konzepte und Algorithmen, p.167-192

Ort / Verlag

Wiesbaden: Vieweg+Teubner Verlag

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• In der Einleitung haben wir ein kürzeste-Wege-Problem aus dem Bereich der Routenplanung kennengelernt. Das älteste dokumentierte kürzeste-Wege-Problem stammt nach [24] aus Schillers Schauspiel »Wilhelm Tell« [141, IV. Aufzug, 1. Szene]: Tell befindet sich nach dem Apfelschuss am Ufer des Vierwaldstätter Sees nahe beim Ort Altendorf. Er muss vor dem Reichsvogt Hermann Geßler die Hohle Gasse in Küßnacht erreichen: