V Tokiu sa nachádzajú 2 trezory plné peňazí, v Nikku ďalšie 4. Mafia potrebuje do Kyota dopraviť 3 trezory, do Osaky 2 a do Hirošimy 1. Dopravné náklady na prepravu jedného trezora sú uvedené v tabuľke. Určte, medzi ktorými mestami sa má prepraviť koľko trezorov, aby preprava bola čo najlacnejšia.
Kyoto (3)
Osaka (2)
Hirošima (1)
Tokyo (2)
120 ¥
80 ¥
60 ¥
Nikku (4)
40 ¥
160 ¥
100 ¥