Pagini recente » Diferente pentru onis-2015/solutii-runda-1 intre reviziile 25 si 26 | Diferente pentru planificare/sedinta-20091015 intre reviziile 4 si 5 | Diferente pentru algoritmiada-2013/runda-1/10 intre reviziile 6 si 7 | Istoria paginii utilizator/tudy1998 | Diferente pentru onis-2015/solutii-runda-1 intre reviziile 100 si 101
Nu exista diferente intre titluri.
Diferente intre continut:
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, prima de codr 10, a doua de cost 20, a doua de cost 30 etc.
* Muchiile 1 -> 3, 1 -> 5, 1 -> 7....1 ->N-1/N, prima de cost 10, a doua de cost 20, a treia de cost 30 etc.
Este nevoie de un shuffle foarte norocos al muchiilor din nodul 1 pentru ca algoritmul sa mearga bine.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.