Graphenalgorithmen (PS, SoSe)
In der LV werden Themen wie: Grundbegriffe der Graphentheorie, Algorithmen auf Graphen, Zusammenhangskomponenten, Matching, spannender Baum, kürzester Weg, Assignment Problem (ungarische Methode), maximaler Fluss, Anwendungsbeispiele, Heiratssatz, behandelt.
Institutsleitung
Univ.-Prof. Dr.
Ulrich Pferschy
Institutssekretariat
Bereich Operations Research und Bereich Supply Chain Management
Mag.
Margit Grisold
Universitätsstraße 15/E3
Montag bis Freitag,
09:00 bis 12:00,
und
Mittwoch 14:00 bis 15:00 in der Vorlesungszeit
09:00 bis 12:00,
und
Mittwoch 14:00 bis 15:00 in der Vorlesungszeit
Institutssekretariat
Bereich Information Systems Wirtschaftssprachen
Sonja Schreckmair
Universitätsstraße 15/F3
Montag bis Freitag,
09:00 bis 12:00,
und Mittwoch
14:00 - 15:00
09:00 bis 12:00,
und Mittwoch
14:00 - 15:00