Daca exista mai multe astfel de drumuri, evident ca el va prefera drumul cel mai ieftin pentru ca ii raman mai multi bani pentru a iesi in oras cu prietena lui.
Drumul 0->2->5->7 da costul 2 si lungimea 11. Avand in vedere ca are cost mai mic nu este asta drumul optim?
FARA COMENTARII (hint: un drum are si cost, si lungime!)