Pagini recente » Diferente pentru problema/lant intre reviziile 9 si 41 | Diferente pentru problema/eval intre reviziile 13 si 27 | Diferente pentru problema/puzzle2 intre reviziile 10 si 5 | Atasamentele paginii Profil mirela_p | Diferente pentru problema/dijkstra intre reviziile 14 si 13
Nu exista diferente intre titluri.
Diferente intre continut:
Exista o descriere a algoritmului pe 'wikipedia':http://en.wikipedia.org/wiki/Dijkstra's_algorithm
O rezolvare in O(N^2^) obtine 40 de puncte.
O rezolvare in O(NlogN) folosind un heap obtine 100 de puncte. O descriere a acestei structuri de date puteti gasi tot pe 'wikipedia':http://en.wikipedia.org/wiki/Binary_heap *Feedback(Silviu)*: Vom finaliza 'articolul':heapuri despre heapuri in curand. De asemenea Dijkstra se poate implementa si cu Arbori de intervale sau set-uri STL. Sper sa avem in viitorul apropiat un articol despre Dijkstra in care sa fie explicate abordarile astea :)
O rezolvare in O(NlogN) folosind un heap obtine 100 de puncte. O descriere a acestei structuri de date puteti gasi tot pe 'wikipedia':http://en.wikipedia.org/wiki/Binary_heap
h3. Probleme asemanatoare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
