F11 Competition

Iași · 1 Martie 2011 – 31 Mai 2011

razboi soluție

Timp: O(N3) | Spațiu: O(N2) citește_graf

Citesc matricea grafului orientat

drumuri_min

Generează matricea D a drumurilor minime.

D[i][j] va conţine timpul drumului minim de la i la j sau 0 daca nu există drum de la i la j.

verifică_se_poate

Generează şirul S.

S[i] va conţine timpul pentru a ajunge în oraşul i sau 0 dacă nu se poate ajunge în oraşul i.

Pentru oraşul i se caută drumurile de la toate celelate oraşe la el. Se reţine în S[i] maximul timpilor acestora.

Afişează_timp_minim

Afișează S[x].

determină_optim

Afişează i, S[i] > 0, minim.

Prof. Marinel Șerban

Colegiul Național Emil Racoviță Iași

marinel.serban@gmail.com