Obchodní cestující
Je dána mapa obsahující N měst. Města jsou spojena silnicí o známé délce. Pro každá dvě města existuje alespoň jedna cesta po silnici, která je spojuje; těchto cest může být více.
ÚKOL: Najděte co nejkratší uzavřenou cestu procházející alespoň jednou každým městem.
1. “Konfigurace” je posloupnost N měst, “energie” je délka trasy.
2. Jako počáteční “konfiguraci” zvolte N-tici (1, 2, …, N).
3. Simulujte za snižující se “teploty”.
Srovnejte vypočty pro různé hodnoty N.