Pagini recente » Diferente pentru algoritmiada-2018/runda-finala/program intre reviziile 7 si 6 | Diferente pentru problema/logic intre reviziile 89 si 12 | Atasamentele paginii Dsets | Monitorul de evaluare | Diferente pentru problema/bfs intre reviziile 33 si 32
Diferente pentru
problema/bfs intre reviziile
#33 si
#32
Nu exista diferente intre titluri.
Diferente intre continut:
Un alt drum de lugime 4 poate fi 1 2 4 5. Un alt drum posibil de la varful 1 la varful 5 este 1 2 4 3 5, dar acesta nu are lungime minima.
*Feedback Cosmin:* de ce nu sunt n si m aici mult mai mari? Algoritmul de cautare in latime are complexitate O(n + m) si atunci ar merge date cu cateva ordine mai mari de marime decat cum sunt restrictiile acum.
== include(page="template/taskfooter" task_id="bfs") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
