Algoritmusok tervezése és elemzése gyakorlat

Beadandó feladatok

1. Maximális párosítás / Maximális folyam

   • Feladatkiírás
   • Tesztadatok - maximális párosítás
   • Tesztadatok - maximális folyam

2. Minimális költségű folyam

   • Feladatkiírás
   • Egyszerű tesztadatok
   • Egyszerű tesztadatok alsó korlátokkal
   • NETGEN problémák ritka gráfokon (m=8*n)
   • NETGEN problémák sűrű gráfokon (m=sqrt(n)*n)
   • GOTO problémák ritka gráfokon (m=8*n)
   • GOTO problémák sűrű gráfokon (m=sqrt(n)*n)

Segédanyagok

• Maximális párosítás páros gráfban (előadás összefoglaló)
• Maximális folyamok (előadás összefoglaló)