Effiziente Graphenalgorithmen

Dozent: Prof. Van Bang Le

					Az.
Grundbegriffe					24
ALG und Zeitkomplexität					5
Spannbäume (I) Breitensuche + bipartite Graphen					10
Spannbäume (I) Tiefensuche + 2-zusammenhängende Graphen WIP					6
Spannbäume (II) minimale Spannbäume					7
Spannbäume (II) Greedy ALG und Matroide WIP					1
Tiefensuche in gerichteten Graphen					9
Kürzeste Wege					8
Flüsse in Netzwerken WIP					3
Kostenminimale Flüsse WIP
Matchings (in bipartiten Graphen)					8
Gewichtete matchings (in bipartiten Graphen)

Kommentare

Nur angemeldete Nutzer dürfen kommentieren. Hier geht's zur kostenlosen Registrierung.