mivel se súlyokról, se legrövidebb utakól nem volt szó, így a dijkstra overkill lenne. egy szélességi vagy egy mélységi bejárással lineáris komplexitással meg lehet oldani a feladat még a kezemben lévő telefonon is 0.0001 s alatt.