Path - Based Tree Αναζήτηση Μέθοδοι

Path- με βάση δέντρο αναζήτησης είναι ένας τρόπος για την εύρεση πληροφοριών μέσα σε μια δομή του αρχείου ή σε απευθείας σύνδεση . Μεθόδους Δέντρο αναζήτηση ελέγχει κάθε κόμβο και τη διαδρομή του δομή καταλόγου για το επιθυμητό αρχείο ή τον όρο αναζήτησης . Η διαδρομή που βασίζεται μέθοδος αναζήτησης δέντρων γίνεται με τη χρήση σε μια λογική μέθοδο , όπως αλφαβητική ή συντομότερη διαδρομή για πρώτη φορά. Path - με βάση τις μεθόδους δέντρο αναζήτησης μπορούν να συνδυαστούν με άλλα δεδομένα αναζήτηση μεθόδων . Πλάτος - First Search
Η

Πλάτος - πρώτη αναζητήσεις ξεκινήσει η αναζήτηση στο ριζικό κατάλογο ή ζητούνται κατάλογο εκκίνησης . Ο αλγόριθμος προσδιορίζει τα επόμενα κόμβους στο δέντρο και προσδιορίζει τα συντομότερα μονοπάτια μεταξύ των κόμβων . Αν δεν βρεθεί λύση , η αναζήτηση κατά πλάτος σαρώνει τα κλαδιά στο πλαίσιο καθενός από τους κόμβους αυτούς . Πλάτος - πρώτες έρευνες δεν αποθηκεύσετε τις βάσει διαδρομής δέντρο αποτελεσμάτων αναζήτησης ως πραγματοποιείται η αναζήτηση . Σύμφωνα με την " Αλγόριθμοι Unplugged " του Berthold Vöcking , " εύρος - πρώτη αναζήτηση δεν ισχύει για την αναζήτηση ενός λαβυρίνθου . Κανείς δεν μπορεί να σημειωθεί μόνο μια διασταύρωση σε μια λίστα και να μεταπηδήσετε σε αυτό σε πρώτη ζήτηση . " Εικόνων
Βάθος - First Search
Η

πρώτα κατά βάθος αναζήτηση αναζητήσεις την πορεία της ένα δέντρο πιο βαθιά πηγαίνει . Μόλις φτάσει στο τέλος του υποκαταστήματος , ο αλγόριθμος επιστρέφει στο πλησιέστερο κόμβο του παιδιού και ψάχνει τα παιδιά της . " Αλγόριθμοι με λίγα λόγια " λέει " η καρδιά του αναζήτηση πρώτα κατά βάθος είναι ένα αναδρομικό dfs_visit ( u ) λειτουργία , η οποία επισκέπτεται μια κορυφή u που προηγουμένως δεν έχει επισκεφθεί στο παρελθόν . " Μετά από όλα τα μονοπάτια της ένα κλαδί δέντρου αναζήτηση , η επιστρέφει αλγόριθμος αναζήτησης στην κορυφή της δομής δέντρου και εντοπίζει και ένα άλλο κόμβο για την αναζήτηση .

Η ΠΙΑΣΤΕ Ευριστικοί
Η

The Greedy τυχαιοποιημένη Adaptive διαδικασίας αναζήτησης ( ΠΙΑΣΤΕ ) ευρετική μέθοδο αναζήτησης ξεκινά με την αναζήτηση τυχαία για το καλύτερο ματς . Η ευρετική χτίζει μια λίστα των πιθανών υποψηφίων αναζήτησης . Η ευρετική ΠΙΑΣΤΕ εξοικονομεί μερική αναζητήσεις και την πορεία τους στην δομή του δέντρου . Ο αλγόριθμος αναζητά τη λίστα υποψήφιων επαναληπτικό . Η μέθοδος αναζήτησης ανιχνεύει την πορεία του κάθε κλάδου από τους φακέλους των υποψηφίων που να βρει την καλύτερη απάντηση στο ερώτημα αναζήτησης .
Εικόνων Ακέραιος Γραμμικός Προγραμματισμός
Η

Ακέραιος Γραμμικός Προγραμματισμός ( ILP) συγχωνεύεται δέντρων και τη διαδρομή που βασίζονται σε μεθόδους αναζήτησης . Σύμφωνα με «Το Μεταγλωττιστές Handbook ", " επιτρέπει ( περιορισμένη) ενσωμάτωση των ανέφικτο πληροφορίες διαδρομής , ενώ ( συχνά ) είναι πολύ λιγότερο δαπανηρή από ό, τι οι προσεγγίσεις που βασίζονται σε διαδρομές . " Boolean αναζητήσεις μπορεί να εκτελεστεί μέσα αναζητήσεις ILP . Διαδρομή με βάση δέντρο αναζήτηση των πιθανών υποψηφίων από την αναζήτηση Boolean μπορούν να χρησιμοποιηθούν για τον εντοπισμό των καλύτερων υποψηφίων αναζήτησης . Υποκατάστημα και δεσμεύεται αναζητήσεις στο ILP κοπεί μη βέλτιστη αποτελέσματα πάρα πολύ μακριά από το βέλτιστο αποτέλεσμα . Υποκατάστημα και κόψτε αναζητήσεις στο ILP εντοπίσει πιθανές αγώνες και να προσθέσετε επιπλέον κριτήρια αναζήτησης για να κόψει τα πιο αδύναμα αποτελέσματα αναζήτησης.
Η
εικόνων