1.
A kovetkezo feladat megtalalni az utat az S kezdocsomoponttol az E celcsomopontig.

2.
A kifejtest az S csomoponttol kezdjuk ahonnan vagy az A, vagy a B fele indulhatunk. A moho algoritmus szempontjabol az A csomopont kivanatosabbnak tunik mivel kisebb a heurisztikaja, ezert a keresest az A csomoponttal folytatjuk.

3.
Az A utodai az X es az Y, kozuluk az X tunik jobbnak, ezert kovetkezonek az X-et fejtjuk ki. 

4.
Az X-nek csak egy kovetoje van, ez az E celallapot, es ezzel megtalaltuk a megoldast.
Az algoritmus az S-A-X-E utat talalta meg melynek koltsege 1+5+12=18. Ennel ket rovidebb utvonal is van, ezek az S-A-Y-E es a S-B-C-E utvonalak. Az optimalis utvonal nem lett megtalalva mert az algoritmus egyreszt moho, masreszt pedig a heurisztikus fuggveny nem elfogadhato.