ΑΞΙΟΛΟΓΗΜΕΝΑ ΓΡΑΦΗΜΑΤΑ
Προσδιορίζοντας
την προσιτότητα των κόμβων δικτύου με τον πίνακα της συντομότερης
απόστασης, η απόσταση μετριέται τοπολογικά.
Όλοι οι
σύνδεσμοι θεωρούνται ότι έχουν ίση αξία.
Όταν
υπάρχουν επιπρόσθετες πληροφορίες, που ορίζουν την απόσταση με πιο ρεαλιστικό
τρόπο, μπορούν να χρησιμοποιηθούν και για τον προσδιορισμό της προσιτότητας
των κόμβων ενός δικτύου.
Στην
περίπτωση αυτή το δίκτυο εκφράζεται μέσα από ένα γράφημα, που λόγω της βαρύτητας που
αποδίδεται σε κάθε σύνδεσμο, ονομάζεται αξιολογημένο γράφημα.
Το
γράφημα με τη σειρά του αντιπροσωπεύεται από έναν πίνακα, όπου οι τιμές κάθε φατνίου
εκφράζουν μετρήσεις της απόστασης (με οποιονδήποτε τρόπο κι αν ορίζεται) μεταξύ κάθε ζεύγους κόμβων.