====== Problém optimální explorace prostředí ======
  * Data: {{:courses:a0m33eoa:semestralni_ulohy:optimalni_explorace:data_001234.txt|instance.txt}} a jeji {{:courses:a0m33eoa:semestralni_ulohy:optimalni_explorace:data_001234.png?linkonly|visualizace}}

V této úloze **je povoleno analyzovat konkrétní data a využívat získané znalosti**, např. matici vzdáleností mezi uzly, i jinde než v ohodnocovací funkci, např. v rekombinačních operátorech. 

===== Popis problému =====
Je dána mapa prostředí, na které je //M// objektů zájmu, tzv. segmenty. Každý segment můžeme považovat za souvislou křivku. 

Dále máme úplný neorientovaný graf o //N// uzlech, rozdělených do //M// tříd. Každá třída reprezentuje uzly, které patří jednomu segmentu. 

Každý uzel "vidí" jednu nebo více souvislých částí svého segmentu. 

Jeden uzel je výchozí, tzv. depot. 

**Cílem je** nalézt cestu, která prochází podmnožinou uzlů tak, že všechny segmenty jsou úplně pokryty a délka cesty je minimální. Segment je pokryt právě tehdy, když je jakýkoliv jeho bod "vidět" alespoň z jednoho uzlu na cestě.

Pozor: Hledáme neuzavřenou cestu.

{{ :courses:a0m33eoa:semestralni_ulohy:optimalni_explorace:explorace.png?200 |}}

===== Možné reprezentace =====
  * Posloupnost //K// uzlů, kde //K// ≤ //N//.

===== Jednotná ohodnocovací funkce =====
Kvalita řešení je určena jako délka cesty, při splnění podmínky na úplné pokrytí všech segmentů.