Programy, które obliczają pozycje w tablicach tras przedstawiają sieć za pomocą grafu. Do tego celu wykorzystywany jest algorytm Dijkstry. Ma on na celu znajdywanie długości najkrótszych ścieżek od ustalonego źródła do pozostałych wierzchołków w grafie.
Podczas obliczania najkrótszych ścieżek zostaje skonstruowana tablica tras, z kolejnymi etapami.
Dzięki zastosowaniu algorytmu Dijkstry możemy przypisać krawędziom nieujemne wartości, które nazywamy wagamii określić odległość między dwoma wierzchołkami - będzie to suma wag wzdłuż ścieżki między wierzchołkami.
Algorytm Dijkstry oblicza najkrótsze ścieżkiw grafie, wykorzystując wagi krawędzi jako miarę dystansu. Ścieżka z najmniejszą liczbą krawędzi może nie być ścieżką o najmniejszej wadze.
