8

Εισαγωγή

Θεωρητικό 

υπόβαθρο

Λογισμικό

μέρος

Πειραματικές

μετρήσεις

Συμπεράσματα

Βέλτιστη 

δρομολόγηση σε 

τρισδιάστατο χώρο

Νικόλαος Μπαράς

Αλγόριθμοι δρομολόγησης

●

Online αλγόριθμοι

–

Περιορισμένη γνώση του χώρου

–

Δυναμικό περιβάλλον

●

Offline αλγόριθμοι

–

Πλήρης γνώση του χώρου και των 

ιδιαιτεροτήτων του

–

Στατικό περιβάλλον

–

Εφικτή  η  εύρεση  του  βέλτιστου  μονοπατιού 
κάλυψης χώρου