Ročníkový projekt
Názov: Pokrytie vrcholov kubického grafu čo najmenej disjunktnými/ľubovoľnými cestami
Meno študenta: Matúš Nemčík
Email: nemcik12@uniba.sk
Meno školiteľa: doc. RNDr. Robert Lukoťka, PhD
Email: lukotka@dcs.fmph.uniba.sk
Ciele:
- Cieľom ročnikového projektu je vytvoriť program, ktorý pokryje vrcholy
kubického grafu čo najmenej disjunktnými/ľubovolnými cestami.
V zimnom semestri bude cieľom vyprodukovať brute force algoritmus.
-
V letnom semestri sa pokúsime jeho funkcnosť vylepšiť, prípadne vyskúšať iné prístupy.
Report zimný semester:
report1.pdf
Zdrojový súbor:
github