Tagged: Travelling Salesman Problem

Produktion1

Baum – Graphen

Voraussetzungen für einen Baum, Definition eines Baumes Ein Baum in der Graphentheorie muss zwei Voraussetzungen erfüllen:  Der Baum muss zusammenhängend sein, dies bedeutet es dürfen nicht mehrere Bäume entstehen. Bei mehreren Bäumen spricht man...

Produktion1

Betriebliche Optimierungsprobleme und Algorithmen

In diesem Artikel geht um betriebliche Optimierungsprobleme und Algorithmen. Zudem werden Graphen, Pfade und Kreise wiederholt und die Komplexität besprochen. Zu den Algorithmen wird auf Heuristiken und Approximationsalgorithmen eingegangen, wobei dieses sich hauptsächlich auf...