Αλγόριθµοι Αναζήτησης

[bscyb]

Καλησπέρα εκτός από τους αλγορίθμους:

 

-γραμμικής αναζήτησης (linear search)

-δυαδικής αναζήτησης (binary search)

 

υπάρχουν και άλλοι αλγόριθμοι αναζήτησης και αν υπάρχουν ποιοι είναι?

[V.I.Smirnov]

Υπάρχει πληθώρα αλγόριθμων αναζήτησης που όμως σχετίζονται με συγκεκριμένες δομές δεδομένων -

κυρίως δέντρα.

Παραδείγματα είναι τα Binary Search Trees (BSTs), randomized BSTs, splay BSTs, Top-Down 2-3-4 BSTs,

Red-Black Trees, Skip Lists, δομές για Radix Search κλπ.

 

-

[bscyb]

Ναι σωστά μερικούς τους ήξερα άλλα δεν μου ήρθαν στο μυαλό επίσης θυμήθηκα και αυτούς:

 

- Depth-first search (DFS)

- Breadth-first search (BFS)

- Dijkstra's algorithm

[x_maras]

Ναι σωστά μερικούς τους ήξερα άλλα δεν μου ήρθαν στο μυαλό επίσης θυμήθηκα και αυτούς:

 

- Depth-first search (DFS)

- Breadth-first search (BFS)

- Dijkstra's algorithm

 

Για απόσταση αντί για Dijkstra βρίσκω πιο εύκολο τον A*