try to always flood along the shortest path.