Keliaujančio pirklio uždavinio Lietuvos miestams sprendimas

2019 m. gruodžio 30 d., 00:19

Jau kuris laikas domiuosi OR-Tools programinės įrangos rinkiniu, skirtu spręsti įvairius optimizacijos uždavinius. Keliaujančio pirklio uždaviniui spręsti skirtas algoritmas buvo pirmasis, kurį išmėginau. Šiame įraše pateikiamas Keliaujančio pirklio uždavinio 103 Lietuvos miestams sprendimas, t. y. trumpiausias kelias, kuriuo važiuojant galima aplankyti visus šiuos miestus...