Ročníkový projekt

Meno študenta: Daniel Barta
Email: barta25@uniba.sk

Meno školiteľa: doc. RNDr. Robert Lukoťka, PhD.
Email: lukotka@dcs.fmph.uniba.sk

Názov projektu: Najkratšia cesta v rovine z bodu A do bodu B
Ciele projektu: Máme zadané dva body v rovine a niekoľko kružníc. Cieľom je nájsť najkratšiu cestu medzi týmito dvoma bodmi, ktorá neprechádza vnútrom kružníc.

• Zimný semester:
  
  
  • Identifikovať zmysluplné časti najkratších ciest a vypočítať ich dĺžku.
  
  Github repozitár: link
  
  PDF report: pdf


• Letný semester:
  
  
  • Zlepšovať efektívnosť algoritmu, prípadne vyriešiť modifikované zadanie, kde niektoré kružnice môžu namiesto nepriechodnosti spôsobovať spomalenie postupu.