TU Wien:Algorithmen auf Graphen VU (Chwatal)/Prüfungsfragen WS2011

Aus VoWi
Zur Navigation springen Zur Suche springen

- Topologische Sortierung erklären. Was sagt sie aus.

- Johnson Algorithmus erklären. Warum wird er verwendet (besser für dünne graphen) und Beweisidee dafür dass ein shortest path im Graph mit den modifizierten Kantengewichten auch ein shortest path im ursprünglichen Graph ist.

- Ford Fulkerson

- Wie wird ein maximaler Flow in einem Graphen mit lower bound capacities gefunden.

Abgerufen von „https://vowi.fsinf.at/index.php?title=TU_Wien:Algorithmen_auf_Graphen_VU_(Chwatal)/Prüfungsfragen_WS2011&oldid=65606“