Problem komiwojażera

Z DisWiki
Wersja z dnia 00:05, 23 sie 2017 autorstwa Gosc2dis (dyskusja | edycje) (italic)
(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=12933”