1. Esmalt koosta kauguste maatriks linnade vahel olemasolevate teedega 2. Mõtle sammhaaval: kuidas leida, kui palju parandab üks suvaline uus tee? Veel parem: kuidas leida, kui palju parandab üks suvaline uus tee kaugust suvalise kahe linna vahel? 3. Ega head nippi polegi: tuleb läbi arvutada.