The language was changed to English.

Course Type (SWS)
Lecture: 3 │ Exercise: 1 │ Lab: 0 │ Seminar: 0
Exam Number: ZGA 43007
Type of Lecture:
Language: German
Cycle: SS
ECTS: 6
Exam Type
Die Lehrenden legen die Prüfungsmodalitäten zu Beginn der Veranstaltung fest.
assigned Study Courses
  • There are no entries for your selection.
assigned People
  • There are no entries for your selection.
assigned Modules
  • There are no entries for your selection.
Information
Beschreibung:

• Suchalgorithmen
• Minimaler Spannbaum
• Matching-Algorithmen
• Kürzeste Wege
• Algorithmen für unabhängige Mengen
• Maximalflussproblem
• NP-Probleme

Lernziele:

Die Studierenden beherrschen wichtige Algorithmen aus der Graphentheorie und kennen ihre
Anwendungsmöglichkeiten.

Literatur:

A. Brandstädt: Graphen und Algorithmen. Stuttgart: Teubner 1994
Weitere Literatur wird in der Veranstaltung bekannt gegeben.

Vorleistung:
Infolink:
Bemerkung:
Description:
Learning Targets:
Literature:

A. Brandstädt: Graphen und Algorithmen. Stuttgart: Teubner 1994
Weitere Literatur wird in der Veranstaltung bekannt gegeben.

Pre-Qualifications:
Info Link:
Notice: