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 wymyśleniu zadania z powodu braku zrozumienia ujemnych łuków.
Z góry dziękuję za pomoc.
Pozdrawiam
Mateusz