Wyznaczanie ścieżki prostej, Brute force Opcje

[SDK]

Postawiony jest następujący problem:

Opracować algorytm siłowy, wyznaczenia ścieżki prostej ( każdy wierzchołek jest co najwyżej raz ) pomiędzy p0 i k0, 2 przypadki:
a ) w grafie prostym spójnym ( nieskierowana ).
b ) w digrafie.

Szukałem gdzieś gotowego rozwiązania, niestety nie znalazłem.

Problem jest dość pilny.

Z góry dziękuję za pomoc i pozdrawiam.