Fordova metoda výpočtu minimální cesty

K výpočtu minimální cesty touto metodou potřebujeme tabulku, která sestává z n+2 sloupců a n+1 řádků (n je počet vrcholů grafu ( )). V tabulce označíme n sloupců označením vrcholů grafu , respektive . Předposlední sloupec označíme W (množina definitivně označených vrcholů grafu), poslední sloupec potom D (vektor definitivního ohodnocení vrcholů grafu ). Složka vektoru definitivního ohodnocení dj odpovídající příslušnému vrcholu určuje délku minimální cesty z počátečního vrcholu do vrcholu . Podle definice představuje délka minimální cesty vzdálenost vrcholů ( ). Metoda spočívá v ohodnocování vrcholů grafu dvojicí čísel , kde vi je vrcholem předcházejícím vrchol na aktuálně známé cestě a je délkou této cesty (součet ohodnocení hran této cesty).