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.