Tagged: Kante

Produktion1

Kürzeste Wege – Graphen und Graphentheorie

Definition des Kürzesten Weges 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, also der Distanz...

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...