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