Otwórz menu główne

Zmiany

Rozmiar się nie zmienił, 8 lat temu
m
ort.
{{Teoria grafów}}
'''Problem komiwojażera''' (TSP - ang. travelingtravelling salesman problem) jest to zagadnienie z [[teoria grafów|teorii grafów]], polegające na znalezieniu minimalnego [[cykl Hamiltona|cyklu Hamiltona]] w [[graf (matematyka)|pełnym grafie ważonym]].
 
Nazwa pochodzi od typowej ilustracji problemu, przedstawiającej go z punktu widzenia wędrownego sprzedawcy (komiwojażera): dane jest n miast, które komiwojażer ma odwiedzić, oraz odległość pomiędzy każdą parą miast.
100

edycji