Neruda 14.1.2020

trollweryne at 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é.