@misc{ZIÓŁKOWSKI_Jarosław_TRAVELLING_2018-11-02, author={ZIÓŁKOWSKI Jarosław and MIZIOŁEK Angelika and ĆWIK Dariusz}, howpublished={online}, year={2018-11-02}, abstract={W artykule przedstawiono problem komiwojażera na przykładzie liczbowym. Celem jest znalezienie trasy łączącej wszystkie miasta, która całościowo jest najkrótsza, najszybsza lub najtańsza i ponadto zaczyna się i kończy się w określonym punkcie. Jest to typowe zagadnienie optymalizacyjne, w którym zadane jest n miast, które komiwojażer musi odwiedzić. Jego rozwiązanie polega na znalezieniu minimalnego cyklu Hamiltona w pełnym grafie ważonym.}, title={TRAVELLING SALESMAN PROBLEM – CASE STUDY}, doi={10.5604/01.3001.0012.7149}, }