7:17 Νομίζω ότι εδώ χρειάζεται μια μικρή διόρθωση, η οποία όμως δεν αλλάζει το αποτέλεσμα της εκτέλεσης τού αλγορίθμου. Το κόστος f(S) προερχόμενο από τον κόμβο C είναι 29 και όχι 25. Αυτό διότι η διαδρομή που ακολουθείται είναι f(S) = g(S -> C -> S) + h(S) = (4 + 4) + 21 = 8 + 21 = 29 Παρόλα αυτά, όπως και στην περίπτωση του βίντεο, η τιμή αυτή f(S) έχει υψηλότερη τιμή από την f(S) εντός του συνόλου «Κλειστοί» (29 > 21), οπότε και ο κόμβος S δεν επανατοποθετείται στο σύνολο «Ανοικτοί».
Πολύ χρήσιμο βίντεο, απλό και κατανοητό πολύ καλύτερο από τα περισσότερα ξενόγλωσσα βίντεο για το αντίστοιχο θέμα
7:17
Νομίζω ότι εδώ χρειάζεται μια μικρή διόρθωση, η οποία όμως δεν αλλάζει το αποτέλεσμα της εκτέλεσης τού αλγορίθμου.
Το κόστος f(S) προερχόμενο από τον κόμβο C είναι 29 και όχι 25. Αυτό διότι η διαδρομή που ακολουθείται είναι
f(S) = g(S -> C -> S) + h(S) = (4 + 4) + 21 = 8 + 21 = 29
Παρόλα αυτά, όπως και στην περίπτωση του βίντεο, η τιμή αυτή f(S) έχει υψηλότερη τιμή από την f(S) εντός του συνόλου «Κλειστοί» (29 > 21), οπότε και ο κόμβος S δεν επανατοποθετείται στο σύνολο «Ανοικτοί».
Ναι, έχεις δίκιο. Μου διέφυγε!
Απλή και κατανοητή εξήγηση, χωρίς πολλές σάλτσες!
Χαίρομαι που το βρήκες χρήσιμο !!!
Μπραβο στο παιδι . Τα εξηγησε εξαιρετικα !
Πολυ ωραίο βίντεο.Αν δεν υπαρχει σε μια ασκηση η αποσταση θεωρειται το 1?
Αν δεν υπάρχει η απόσταση υποθέτω δεν θα ενώνονται καν οι κόμβοι μεταξύ τους. Έχεις κάτι συγκεκριμένο κατά νου;;
σωραιος παπειρατη!!