Θέμα: Computer Networks & Security (University)
Ερώτηση: Ο αλγόριθμος του Dijkstra βρίσκει τα συντομότερα μονοπάτια προς όλους τους προορισμούς του δικτύου από έναν δεδομένο κόμβο-πηγή. Με ποια σειρά βρίσκονται τα συντομότερα μονοπάτια καθώς τρέχει ο αλγόριθμος;
Επιλογές:
Οι προορισμοί που είναι σε μικρότερη απόσταση από την πηγή βρίσκονται πρώτοι.
Οι προορισμοί που είναι σε μεγαλύτερη απόσταση από την πηγή βρίσκονται πρώτοι.
Οι προορισμοί που έχουν τα μονοπάτια ελάχιστου κόστους από όλα τα δυνατά ζεύγη πηγών και προορισμών βρίσκονται πρώτοι.
Οι προορισμοί που απέχουν τα λιγότερα «άλματα» από την πηγή βρίσκονται πρώτοι.
Σωστή απάντηση (αριθμός επιλογής, από 0): 0