01.09.2010, 00:00 Uhr

Beinahe optimal

Jeder kennt das Problem des Handlungsreisenden: In welcher Reihenfolge soll er seine Ziele anfahren, um die Gesamtstrecke möglichst kurz zu halten? Wenn bei Problemen dieser Art die Berechnung zu lange dauert, kommen mathematische Optimierungsverfahren zum Einsatz. Sie können das optimale Ergebnis nicht exakt ermitteln, nähern sich ihm aber an.
Autor: Veikko Krypczyk (1422)

Jetzt 1 Monat kostenlos testen!

Sie wollen zukünftig auch von den Vorteilen eines plus-Abos profitieren? Werden Sie jetzt dotnetpro-plus-Kunde.
  • + Digitales Kundenkonto,
  • + Zugriff auf das digitale Heft,
  • + Zugang zum digitalen Heftarchiv,
  • + Auf Wunsch: Weekly Newsletter,
  • + Sämtliche Codebeispiele im digitalen Heftarchiv verfügbar