ΑΛΓΟΡΙΘΜΟΣ ΤΗΣ
ΣΥΝΤΟΜΟΤΕΡΗΣ ΔΙΑΔΡΟΜΗΣ
lΗ τιμή του φατνίου i, j στο νέο πίνακα δεν είναι το άθροισμα των γινομένων των συνδέσμων από τον κόμβο αρχής i προς όλους τους ενδιάμεσους κόμβους κ, και από κάθε ενδιάμεσο κόμβο στον κόμβο προορισμού j:
l
l
l
lαλλά είναι η ελάχιστη τιμή του αθροίσματος αυτών των διαδρομών δύο συνδέσμων από τον κόμβο αρχής i στον κόμβο κ και από εκεί στον κόμβο προορισμού j. Δηλαδή: