h2. Aplicatii

$Heap$-urile sunt niste structuri de date foarte utile, deoarece operatiile descrise mai sus sunt intalnite intr-o multime de situatii. Doua aplicatii clasice ce folosesc aceasta structura de date sunt 'algoritmul lui Dijkstra':problema/dijkstra si algoritmul lui Prim pentru 'APM':problema/apm. Pentru a va aprofunda cunostintele legate de aceasta structura de date, va recomandam sa rezolvati urmatoarele probleme:

$Heap$-urile sunt niste structuri de date foarte utile, deoarece operatiile descrise mai sus sunt intalnite intr-o multime de situatii. Doua aplicatii clasice ce folosesc aceasta structura de date sunt 'algoritmul lui Dijkstra':problema/dijkstra si algoritmul lui Prim pentru 'APM':problema/apm. Alte probleme ce pot fi rezolvate folosind aceasta structura de date sunt:

* 'Catun':http:problema/catun

* 'Catun':problema/catun

* 'Lupul urias si rau':problema/lupu

* 'Timbre':http:problema/timbre
* 'Barbar':http:problema/barbar

* 'Timbre':problema/timbre
* 'Barbar':problema/barbar

* "Sarov zones":http://acm.sgu.ru/problem.php?contest=0&problem=171

* 'Mine':http:problema/mine

* 'Mine':problema/mine

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