Zu Fernuni Modul 31801 Problemlösen in graphischen Strukturen jetzt unser neues Lehrskript buchen.

In diesem Modul werden neben der Optimierung von Graphen auf effiziente Algorithmen besprochen.

Die Modellierung verschiedener Optimierungsprobleme in Graphen gehört genauso zur Graphentheorie wie die damit einhergehende Reduzierung des Problems auf bekannte Teilprobleme durch die Verwendung ausgefeilter Algorithmen der Graphentheorie. Es werden sowohl grundlegende Probleme wie auch die zugehörigen Lösungsverfahren präsentiert. Dabei werden spezifische Transportprobleme als auch heuristische Verfahren vorgestellt, mit denen mal sich Fragestellunge des Operations Research zuwenden kann.