Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Aλγόριθμος BFS Θέτουμε i  0. Στην κορυφή x θέτουμε τη ετικέτα i.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "Aλγόριθμος BFS Θέτουμε i  0. Στην κορυφή x θέτουμε τη ετικέτα i."— Μεταγράφημα παρουσίασης:

1 Aλγόριθμος BFS Θέτουμε i  0. Στην κορυφή x θέτουμε τη ετικέτα i.
Αν δεν υπάρχει τέτοια κορυφή τότε o αλγόριθμος σταματά. Θέτουμε ετικέτα i+1 σε όλες τις κορυφές που βρέθηκαν στο βήμα 2 Θέτουμε i  i+1. Πήγαινε στο βήμα 2.

2 Aλγόριθμος DFS Θέτουμε i  0 Για κάθε w  V θέτουμε dfi(w)  0
Θέτουμε v  x, όπου x η κορυφή από την οποία θα αρχίσει η αναζήτηση Θέτουμε i  i+1 , dfi(v)  i Επιλέγουμε μια γειτονική κορυφή u της v για την οποία ισχύει dfi(u) = 0 και θέτουμε p(u)  v, v  u, και πηγαίνουμε στο βήμα 2 Αν για κάθε γειτονική κορυφή u της v ισχύει dfi(u)  0 πήγαινε στο βήμα 4 Αν dfi(v) = 1, τότε ο αλγόριθμος σταματά Αλλιώς θέτουμε v  p(u), και πηγαίνουμε στο βήμα 3.


Κατέβασμα ppt "Aλγόριθμος BFS Θέτουμε i  0. Στην κορυφή x θέτουμε τη ετικέτα i."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google