Grafový algoritmus
Požiadavky na absolvovanie
Termín: sobota, 19 júna 2021, 23:59
- Dijkstrov algoritmus
- Roy-Warshallov algoritmus + Fleury´s algoritmus
- Floyed-Warshallov algoritmus
- Bellman–Ford algorithm
- Johnson's algorithm
- Longest path problem
- Kruskalov algoritmus
Podmienky:
- Algoritmus naprogramujte v ľubovoľnom programovacom jazyku
- Zdrojové kódy odovzdajte do Moodla spolu s dokumentom (používateľskou príučkou), v ktorej bude opísaný princíp algoritmu, (môže/nemusí byť opísaný pseudokód), zdrojový kód. Do dokumentu vložte aj ukážku fungovania konkrétneho príkladu (printscreeny)..
Hodnotenie:
- hodnotiť sa bude funkčnosť a originalita algoritmu,
- či bude algoritmus vypisovať riešenie do databázy, alebo zobrazí aj grafické riešenie (napr. v GeoGebre)
- dokument (štruktúra, prehladnosť, použiit literatúra)