Tagged: MST

Produktion1

Baum – Graphen

Voraussetzungen für einen Baum, Definition eines Baumes Werbung / Advertisements 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...

Werbung / Advertisements
Produktion1

Betriebliche Optimierungsprobleme und Algorithmen

Werbung / Advertisements 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...

Werbung / Advertisements