Vjezbe 12: dinamika

Popis fileova:
--------------------------------
binommni.c
coko.c
FW.c

Zadatak
--------------------------------
U fileu binomni.c imamo dva moguca nacina za racunanje binomnih koeficijenata: obicnom rekurzijom i dinamicki, bottom-up pristupom.
Dopunite ovo i trecim nacinom, u kojem umjesto dvodimenzionalne tablice koristite samo jedan redak (polje).

Zadatak:
--------------------------------
Po uzoru na funkciju iz coko.c napravite top-down verziju funkcije binomni2 za racunanje binomnih koeficijenata pomocu tablice.

Zadatak:
--------------------------------
Napravite bottom-up verziju funkcije coko! U tablicu treba najprije unijeti rubne vrijednosti, a onda je popunjavati dobrim redoslijedom.

Zadatak
--------------------------------
Dopunite Floyd-Warshall algoritam tako da omogucite i ispis najkraceg puta izmedju dva zadana cvora. Potrebno je ubaciti P[n][n] medju parametre u funkciji te ubaciti naredbe da koje su trenutno u komentarima.
Time cemo postici da na mjestu P[i][j] cuvamo ili -1 (ako je najkraca veza i-->j direktna), ili neki cvor k (ako se k nalazi na najkracem putu i-->j).
Napisite i funkcija koja uzima popunjenu matricu P[i][j], cvorove start i cilj, te ispisuje najkraci put start --> cilj.

Dodatni primjer dinamickog programiranja
--------------------------------
https://web.math.pmf.unizg.hr/nastava/spa/files/dinamicko_programiranje.html