ZUM Titelleiste5
   
Seite 11 von 77
Modul 1
Modul 2
Modul 3
Modul 4
Modul 5
menu button links6

 
Das bekannteste Problem dieser Klasse ist das Travelling Salesman-Problem (TSP). Dabei muss in einem Netz von Städten die schnellste oder kostengünstigste Route zwischen zwei oder mehreren Städten gefunden werden.

Dazu werden die Kanten des Graphen gewichtet (bewertet), damit die Kosten für jeden Pfad kalkuliert werden können
.


graph2

bewerteter Graph
Impressum · Datenschutz