Ο αλγόριθμος του Dijkstra δεν μας δείχνει απλά την ταχύτερη διαδρομή προς έναν προορισμό.
Μας δίνει μια ταξινομημένη λίστα με τους χρόνους ταξιδιού από την τρέχουσα θέση σας σε κάθε άλλο σημείο που μπορεί να θέλουμε να επισκεφτούμε - μια λύση σε αυτό που οι ερευνητές αποκαλούν single-source.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου