Az ábrán egy városrész térképvázlata látható. A körök az utcasarkokat (kereszteződéseket), a vonalak az őket összekötő útszakaszokat jelzik. Minden útszakasznál feltüntettük, hogy gyalog hány perc alatt tehetők meg. Mennyi a lehetséges legkisebb időtartam, amely ahhoz szükséges, hogy eljussunk $A$ pontból $B$ pontba, feltéve, hogy az ábrán mindig csak jobbra vagy felfelé haladunk?