3.3.2 Παράμετροι γραμμής εντολών . . . . . . . . . . . . . . . . . . . 34
3.4 Εύρεση συνδεδεμένων περιοχών . . . . . . . . . . . . . . . . . . . . . . 35
3.5 Εύρεση ελάχιστης απόστασης μεταξύ μη συνδεδεμένων περιοχών στο
τρισδιάστατο επίπεδο . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
3.6 Διαμοιρασμός της συνολικής περιοχής σε υποπεριοχές για κάθε όχημα 37
Υπολογισμός Ελαχίστου Γεννητικού Δέντρου . . . . . . . . . . . . . . . 39
Αλγόριθμος του Borůvka . . . . . . . . . . . . . . . . . . . . . . 40
Αλγόριθμος του Prim . . . . . . . . . . . . . . . . . . . . . . . . 40
. . . . . . . . . . . . . . . . . . . . . . 42
Προσπέλαση ελαχίστου γεννητικού δέντρου . . . . . . . . . . . 43
3.8 Υπολογισμός τελικού μονοπατιού . . . . . . . . . . . . . . . . . . . . . 45
3.9 Μετρικές κώδικα . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
3.10 Σύνοψη κεϕαλαίου . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
47
Παράδειγμα εκτέλεσης σε δισδιάστατο συνθετικό περιβάλλον . . . . . 47
4.2 Παράδειγμα εκτέλεσης σε τρισδιάστατο συνθετικό περιβάλλον . . . . 48
4.3 Χρόνος εκτέλεσης εργαλείου . . . . . . . . . . . . . . . . . . . . . . . . 49
4.4 Σύνοψη κεϕαλαίου . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
5 Συμπεράσματα και μελλοντικές βελτιώσεις
52
5.1 Συμπεράσματα . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
5.2 Προοπτική δημιουργίας επιχείρησης . . . . . . . . . . . . . . . . . . . . 53
. . . . . . . . . . . . . . . . . . . . . . . . 54
. . . . . . . . . . . . . . . . . . . . . . . . . . . 54
5.3 Μελλοντικές επεκτάσεις . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
Προσθήκη επιπλέον περιορισμών . . . . . . . . . . . . . . . . . . 55
5.3.2 Βελτίωση της απόδοσης του αλγορίθμου . . . . . . . . . . . . . 57
5.3.3 Ανάπτυξη διαδικτυακής εϕαρμογής . . . . . . . . . . . . . . . . 58
5.3.4 Ανάπτυξη Διεπαϕής Προγραμματισμού Εϕαρμογών (API) . . . 58
60
Αʹ Εγκατάσταση και χρήση εργαλείου
61
6