آقای فرخ نیا برای رفتن به فروشگاه 1 اگر از مسیر بالایی برود، بنزین کمتری مصرف خواهد کرد. (چون اگر از مسیر وسطی برود به فروشگاه 2 میرسد و از 2 به 1 در مجموع 3 لیتر بنزین مصرف خواهد کرد، پس مصرف او بیشتر خواهد شد). بعد برای رفتن به فروشگاه 2 دو مسیر دارد که پایینی مصرف بنزین کمتری دارد. برای رفتن از فروشگاه 2به 3 جادهی 1 لیتری بهترین است. حال اگر بخواهد از فروشگاه 3 به 4 و سپس به 5 برود، کمترین مقدار بنزینی که میتواند مصرف کند، 4 لیتر است، ولی اگر از فروشگاه 3 به 5 و سپس به 4 برود، با 2 لیتر بنزین میتواند این مسیر را طی کند. به همین ترتیب اگر مسیرهای مناسب را انتخاب کنیم، مسیر هاشورخوردهی زیر میشود. پس کمترین مقدار بنزین مصرفی او برابر میشود با:
17 = 1 +4 +2 +1 + 2 + 1 + 1 + 1 + 2 + 2