Alfa-beta orezávanie (angl. alpha-beta pruning) je algoritmus pre dvojicu hráčov. Je podobný ako Minimax, ale odrezáva vetvy (stavy), ktoré by nikdy nemohli nastať a vďaka tomu je prehľadávaný priestor menší.

Ako čo najrýchlejšie nájsť prvok v usporiadanom poli?

Dijkstrov algoritmus a názorná ukážka jeho iterácií. Dijkstrov algoritmus slúži k nájdeniu najkratších ciest z jedného vrcholu do ostatných vrcholov grafu.

Ukážka dijkstrovho algoritmu na reálnom príklade hľadania najkratšej cesty: popis implementácie a zhodnotenie rýchlosti.

Úvod do teórie grafov - prečo potrebujeme grafy

Floyd-Warshall algoritmus a jeho názorná ukážka. Zobrazené sú postupne iterácie algoritmu. Floyd Warshall algoritmus dokáže nájsť najkratšiu cestu medzi všetkými vrcholmi. Taktiež dokáže nájsť cykly záporných dĺžok.

Praktická demonštrácia triediaceho algoritmu Insertion sort, popis implementácie a diskusia o zložitosti algoritmu.

Algoritmus na nájdenie minimálnej kostry grafu.

Algoritmus na nájdenie minimálnej kostry grafu.

Ako reprezentovať grafy v pamäti, matica susedností a zoznam susedov

Spôsoby reprezentácia stromov v počítačovej pamäti - zamerané na binárne stromy.

Stromy sú jedným z najznámejších typov grafov. Ide o súvislé acyklické grafy. Vo videu nájdete zaujímavé vlastnosti stromov a ich použitie pri programovaní.

Stručné vysvetlenie základných grafových pojmov, prevažne pomenovanie rôznych typov grafov

Ako je možné grafy využiť.