Matematické Fórum

Ahojte, pomohli by ste mi s týmto algoritmom? Trápim sa s tým už od rána a nemôžem nájsť spôsob, aby mi to sedelo.

Mám tu príklad, je aj vyriešený:




Chápem, cca priníp, hladá sa najvätší tok. Vyberiem si nejakú cestu od začiatku po koniec a číslo ktoré je na tejto ceste najmenšie odčítam od všetkých ktoré mám na ceste.

Lenže ja mám problém s tým, že ktorú cestu mám vybrať. Ja som si to  skúšal na papier a vybral som si napríklad cestu 1->2->6->7->8. Teda vyšiel mi tok 1,0,2,4.  Lenže t mi zásadne ovplivní dianie ďalej a už mi to nevýde ako to má výsť. Teda ke je problém? Akú cestu si mám vybrať prvú? Je na to nejaké pravidlo?

Ďakujem pekne :)