در هر دو شكل، فاصله‌ي شهرهاي A و B برابر است با حداقل تعداد جاده‌هايي كه بايد طي كنيم تا از A به B برسيم. يك دزد در يكي از اين شهرها – كه از قبل مشخص نيست – مخفي شده است.

براي پيدا كردن اين دزد مجاز هستيم به‌صورت ذيل عمل كنيم:

به‌نظر شما در هر استان حداقل به چند روز نياز داريم تا مطمئن شويم دزد را دستگير خواهيم كرد؟