forum.zadania.info

Witam,
Proszę was serdecznie o pomoc w zadaniu z przedmiotu Badania Operacyjne.
Temat zadania to: Wyznaczanie drogi najkrótszej w acyklicznej sieci skierowanej. Przy konkretyzacji danych przyjąć ujemne wartości łuków.
I tu jest pies pogrzebany. Przegooglowałem prawie wszystko, ale nie znalazłem zbliżonych informacji na temat ujemnych wartości łuków. Z tego co rozumiem to jest to zadanie typu komiwojażera.

Czy jest ktoś w stanie udzielić mi cennych porad i wskazówek dotyczących tego zadania?
Niestety mam mało czasu na zaliczenie tego zadania, a utknąłem już na samym początku.

Z góry dziękuję za pomoc.

Pozdrawiam
Mateusz