Pagini recente » Diferente pentru aplicatii-ale-cautarii-binare intre reviziile 4 si 3 | Diferente pentru fmi-no-stress-2010/probleme intre reviziile 7 si 8 | Diferente pentru utilizator/ionanghelina intre reviziile 43 si 20 | Diferente pentru preoni-2008/runda-2/solutii intre reviziile 4 si 3 | Diferente pentru onis-2015/solutii-runda-1 intre reviziile 32 si 31
Nu exista diferente intre titluri.
Diferente intre continut:
Complexitatea: <tex>O(M*logN)</tex>
Testul pe care pica Bellman-Ford:
* Muchiile 1 -> 2, 2 -> 3, 3 -> 4... N-1 - > N, toate de cost 1
* Muchiile 1 -> 3, 1 -> 5, 1 -> 7....1 ->N-1/N, toate de cost 10
Este nevoie de un shuffle foarte norocos al muchiilor din nodul 1 pentru ca algoritmul sa mearga bine.
==include(page="onis-2015/solutii-runda-1/bujor")==
==include(page="onis-2015/solutii-runda-1/cenzura")==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
