Tunelul groazei
Vom nota cu X[i] timpul mediu pentru a ajunge din nodul i in nodul N. Evident, X[N] va fi 0. Pentru fiecare nod i, il vom exprima pe X[i] in functie de toate valorile X[j], unde j este vecin cu i. Probabilitatea de a ajunge dintr-un nod i in vecinul sau j este 1/Grad[i]. Deci, exista probabilitatea de 1/Grad[i] ca X[i] sa fie egal cu Distanta[i][j] + X[j]. Dandu-i lui j valorile tuturor vecinilor lui i, gasim o exprimare a lui X[i] sub forma unei ecuatii. Folosind aceste observatii putem sa ne construim un sistem pe care sa il rezolvam cu metoda lui Gauss.
