Κατάλογος αλγορίθμων

1

Αλγόριθμος εύρεσης συνδεδεμένων στοιχείων στο επίπεδο εδάϕους. . . 36

2

Αλγόριθμος εύρεσης μονοπατιού μεταξύ δύο σημείων στον τρισδιά-

στατο χώρο. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37

3

Αλγόριθμος του Borůvka.

. . . . . . . . . . . . . . . . . . . . . . . . . . 41

4

Αλγόριθμος του Prim. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41

5

Αλγόριθμος του Kruskal. . . . . . . . . . . . . . . . . . . . . . . . . . . . 42

6

Αλγόριθμος προσπέλασης ΕΓΔ για τη δημιουργία αρχικού μονοπατιού

κάλυψης. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44

8