Tagged: Knoten

Werbung / Advertisements
Produktion1

Kürzeste Wege – Graphen und Graphentheorie

Definition des Kürzesten Weges Werbung / Advertisements Ein kürzester Weg in einen Graphen entspricht einem Weg von s (start) nach t (terminate) mit minimalen Gesamtkosten. Hierbei sind die Gesamtkosten die Summe der verwendeten Kantenkosten,...

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