Gráfok és algoritmusok

gyakorlat

2025. tavasz

Csütörtök, 12:15–13:45, IB134

A tárgy honlapja

  1. Maximális párosítások, Edmonds-algoritmus
  2. Maximális párosítások, Edmonds–Gallai-felbontás
  3. Stabil párosítások, Gale–Shapley-algoritmus
  4. Stabil párosítások alkalmazásai
  5. Irving-algoritmus
  6. Gyakorlás
  7. Folyamok kerekítése

Vissza