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 si se poate gasi 'aici':http://infoarena.ro/job_detail/144256?action=view-source.
O rezolvare in O(M log N) folosind un heap obtine 100 de puncte si se poate gasi 'aici':http://infoarena.ro/job_detail/144254?action=view-source. 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 :)
 
Cosmin: am modificat, mersi.

O rezolvare de complexitate {$O(N^2^)$} obtine $40$ de puncte si se poate gasi 'aici':http://infoarena.ro/job_detail/144256?action=view-source.
O rezolvare in {$O(Mlog{~2~}N)$} folosind un heap obtine $100$ de puncte si se poate gasi 'aici':http://infoarena.ro/job_detail/144254?action=view-source. 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 :)

h3. Probleme asemanatoare

* 'Distante':http://infoarena.ro/problema/distante
* 'Catun':http://infoarena.ro/problema/catun
 

* 'Distante':problema/distante
* 'Catun':problema/catun

== include(page="template/taskfooter" task_id="dijkstra") ==