Ja, az én megoldásom theta(n^3) műveletigényű, ahol n a gráf csúcsainak száma. Jó, mondjuk ez elég becsapós, mert ha pontosabb akarnék lenni, akkor theta((l+1)*n^3)-öt kéne mondani, ahol l a leghosszabb út hossza, és még lenne másodfokú tényező is, de persze mindez belefér a theta(n^3)-be is. :)
Encsé