# Neruda 14.1.2020

<{ForumPost(poster="trollweryne", timestamp=2021-01-14 11:03:30)}>
Zkouška byla stejná jako všechny pŕedchozí: dvě otákzy na teorii a jedna na vymýšlení.  
1) Schémata a proč je nemáme tak moc rádi  
2) Michigan vs Pittsburg  
3) Snow Plough Problem - projití všech hran grafu co nejkratší cestou  
  
1 a 2 jsou přímo ze skript, pro 3 je dobrý přístup použít transformaci na TSP/VRP, vymýšlet vlastní kódováni a operace je zdlouhavé a není nutné.
<{/ForumPost}>