Tytuł:

PROBLEM KOMIWOJAŻERA – STUDIUM PRZYPADKU

Twórca:

ZIÓŁKOWSKI Jarosław ; MIZIOŁEK Angelika ; ĆWIK Dariusz

Abstrakt:

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.

Data wydania:

2018-11-02

Identyfikator:

doi:10.5604/01.3001.0012.7149 ; oai:editorialsystem.com:article-129196

ISSN elektroniczny:

2719-7689

ISSN drukowany:

1508-5430

Identyfikator wydawcy:

129196

Strona początkowa:

236

Strona końcowa:

245

Tom:

49

Wydanie:

2

Czasopismo:

SLW

Słowa kluczowe:

problem komiwojażera ; studium przypadku ; optymalizacja