You are not allowed to perform this action

چند تا؟

گراف ساده و بدون وزن $G=(V,E)$ را در نظر بگیرید. دو رأس $u$ و $v$ از این گراف داده شده است. می‌خواهیم تعداد کوتاه‌ترین مسیرها بین این دو رأس را پیدا کنیم. الگوریتمی با زمان اجرای $O(|V|+|E|)$ برای این کار ارائه کنید. الگوریتم خود را تحلیل و اثبات کنید.