stie cineva o solutie la problema aceasta?mi-ar fi de mare ajutor.mersi

Are cineva un algoritm eficient pentru aceasta problema. Eu am rezolvat-o,dar cu un algoritm greoi care scoate doar 30 de puncte.algoritmul meu ia practica fiecare nod din cartier, face un BF si verifica daca nod ul accesat recent este sau nu din cartier.daca este, atunci ii determina distanta si se opreste.apoi ia celalt nod din cartier s.a.m.d.Are cineva o rezolvare mai isteata?nu ca ar fi greu sa o depaseasca pe a mea