Το συντομότερο μονοπάτι

Άνοιγμα Εικόνας

Η λήψη της εικόνας είναι διαθέσιμη από την πλατφόρμα.

Η εικόνα δείχνει ένα δίκτυο δρόμων με κόμβους και ακμές που συνδέουν τα σημεία. Ο στόχος είναι να βρούμε τη μικρότερη απόσταση από την αρχή έως το τέλος χρησιμοποιώντας τον αλγόριθμο Dijkstra. Η απόσταση από την αρχή έως τον κόμβο Β είναι 2 μονάδες. Η απόσταση από τον κόμβο Β στον κόμβο D είναι 1 μονάδα. Η απόσταση από τον κόμβο D στον κόμβο F είναι 4 μονάδες. Η απόσταση από τον κόμβο F έως το τέλος είναι 2 μονάδες. Το σύνολο της απόστασης για το μονοπάτι είναι 9 μονάδες.
i
Λογότυπα του Υπουργείου Παιδείας, του ΙΕΠ, του ΕΣΠΑ και του Μητρώου Διδακτικών Βιβλίων