Cvičenia: 12. týždeň

Ciele cvičení:

  • rozumieť greedy algoritmu na nájdenie minimálnej triangulácie,
  • implementovať algoritmus na nájdenie stabilného priradenia a vedieť formálne zdôvodniť jeho korektnosť a časovú zložitosť.