Wykorzystanie algorytmu Forda-Bellmana

[Midq]

Jak w temacie, dostałem takie zadanie na informatykę ale za chuja nie wiem jak to zrobić. Mam zrobić program który polega na tym że w środku jest jakaś postać, klikam gdzie indziej i postac sie tam przemieszcza po linii prostej. Najlepiej delphi/c++. Jest może ktoś kto by pomógł, wytłumaczył? Odwdzięczę się jakoś. :)

[ajee]

No dobra pomoge Ci, w tym algorytmie chodzi o to aby znaleźć najkrótszą ścieżkę, w grafie w którym wagi krawędzi mogą być ujemne..

Nie będę odpalać specjalnie laptopa żeby Ci napisać to bo to chyba będzie lepiej dla Ciebie jak sam się nauczysz :)

[Midq]

akurat to już znalazłem, razem z całym algorytmem, tylko nie wiem jak to zastosować do programu