TSP Deutschland 3
Kürzester Rundreiseweg durch die 15 größten Städte Deutschlands (14 sind genannt, Dortmund fehlt).
Insgesamt sind 14!/2 = 43.589.145.600 verschiedene Wege möglich.Relevantní obrázky
Relevantní články
Teoretická informatikaTeoretická informatika je oblast matematické informatiky a matematiky, která se zaměřuje na abstraktnější a matematické aspekty zpracování informací, které mají využití v počítačích a zpracování informací. .. pokračovat ve čtení
Teorie složitostiTeorie složitosti je odvětvím teorie počítání v informatice a matematice, které se zaměřuje na klasifikaci výpočetních problémů dle jejich vlastní složitosti a určení vztahů mezi nimi. Ke studiu a určení složitosti těchto problémů definuje výpočetní modely, jako je Turingův stroj nebo RAM, na kterých je simuluje a určuje složitost. Používají se i další míry složitosti, jako množství komunikace, počet hradel obvodu, počet přístupů do keše a počet procesorů. Jeden z cílů teorie složitosti je určit praktické limity toho, co počítače dokážou spočítat a co ne. .. pokračovat ve čtení