Ha ismert az egy elre juto max suly (max_w), akkor minden f2, f4, f5-ot tartalmazo el sulyahoz hozza kell adni, lefuttatni egy A*-t/Dijkstrat, igy pont azt adja amit szeretnel. Aztan a legrovidebb ut sulyabol persze okosan le kell vonogatni a hozzaadott max_w-t, kulonos tekintettel arra az esetre, amikor ket "nem kedvelt" csucs ossze van kotve egymassal.