Badania Operacyjne- ujemne wartości łuków

Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Zakrzew21
Witam na forum
Witam na forum
Posty: 1
Rejestracja: 12 wrz 2016, 22:26
Płeć:

Badania Operacyjne- ujemne wartości łuków

Post autor: Zakrzew21 »

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
ODPOWIEDZ