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.

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

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

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

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

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í.

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

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

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

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.

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ší.

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.