Problém obchodního cestujícího: Porovnání verzí

Smazaný obsah Přidaný obsah
Velda (diskuse | příspěvky)
m upřesnění pojmů
Bez shrnutí editace
Řádek 2:
== Zadání optimalizační verze problému ==
Laická formulace: Existuje ''n'' měst, mezi nimi silnice o známých délkách. Úkolem je najít nejkratší možnou trasu, procházející všemi městy a vracející se nazpět do výchozího města.
 
Matematická formulace používající pojmosloví [[teorie grafů]]: