Otwórz menu główne

Zmiany

m
usunięcie literówki w jednym odnośniku (literka "w" - niepotrzebnie)
{{Teoria grafów}}
'''Problem komiwojażera''' jest to zagadnienie z [[teoria grafów|teorii grafów]], polegające na znalezieniu minimalnego [[cykl Hamiltona|cyklu Hamiltona]] w [[graf (matematyka)| w 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.
1

edycja