Алгоритм определения подведена ли дорога к клетке?

А как лучше определять имеет ли клетка связь с сетью дорог которая подведена к городу? В обычной 2D матрице.

Например есть клетка и на клетке есть дорога. Но как понять, что эта дорога соединяется с городом и там нет обрывов или дорога не заблокирована врагом? То есть если от любого города до ресурса есть дорога, то ресурс можно добывать.