Trumpiausias maršrutas


Logistikos uždavinys. Įmonei turinčiai sandėlius taške A reikia pristatyti prekes ir surinkti gražintinų prekių likučius iš C, D, E, F. Atstumai tarp taškų AC=12km, AF=10km, AE=8km, AD=13km, ED=5km, FE=7km, DF=7km, FC=12km, EC=7km, CD=5km. Uždavinio tikslas. Rasti mažiausią šiuos taškus palankančio automobilio ridą, sudaryti racionalų žiedinį maršrutą, nustatant kokia tvarka bus užsukama į punktus. Sprendimas.

Trumpiausias maršrutas. (2014 m. Kovo 31 d.). http://www.mokslobaze.lt/trumpiausias-marsrutas.html Peržiūrėta 2016 m. Gruodžio 03 d. 21:57