Problem komiwojażera

Z DisWiki
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=12933”