od trollweryne » 14. 1. 2021 11:03
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é.
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é.