Wersja z 03:59, 31 gru 2010 edytuj Ab.awbot (dyskusja \| edycje) 56 832 edycje m →‎Wersja decyzyjna: drobne porządki, replaced: {{stub}} → ← poprzednia edycja		Wersja z 02:54, 16 sty 2011 edytuj anuluj edycję Emergie (dyskusja \| edycje) 102 edycje m ort. następna edycja →
Linia 1: {{Teoria grafów}} '''Problem komiwojażera''' (TSP - ang. ~~traveling~~travelling 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.

Problem komiwojażera: Różnice pomiędzy wersjami