Cvičenie 06
Toto cvičenie je zamerané na grafy a algoritmy, ktoré sa často používajú s použitím takejto dátovej štruktúre. Pre programátora je dôležité pochopiť aké prehľadávania a optimalizácie je možné vykonať nad grafovou štruktúrou, nakoľko modelujú komplexné vzťahy medzi entitami.
Náplň
- implementácia jednoduchého grafu pomocou matice
- implementácia jednoduchého grafu pomocou zreťazených polí
- implementácia Dijkstrovho algoritmu najkratšej cesty
Important
Ak používate ako vývojové prostredie lokálny a editor a následnú kompiláciu cez terminál. Použite príkaz:
g++ -o program -Wall -Wextra main.cppPre vypracovanie týchto úloh odporúčam mať funkčné lokálne vývojové prostredie (VS Code, CLion a pod.) a kompilátor jazyka C++.
Important
Nezabudnite každú alokovanú pamäť uvoľniť volaním operátorom delete <premenná>! Je dôležité si po sebe vždy
upratať.
Riešenia na jednotlivé úlohy budú uverejnené neskôr.