Problem komiwojażera

Z DisWiki
Wersja z dnia 19:45, 30 lis 2015 autorstwa Dis1waw (dyskusja | edycje) (x)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacji Przejdź do wyszukiwania

problem komiwojażera (travelling salesman problem) - zagadnienie utworzenia najkrótszej trasy łączącej zadany zbiór punktów na płaszczyźnie.

Źródło: „http://wiki.dis2.waw.pl/MediaWiki/index.php?title=Problem_komiwojażera&oldid=11914”