حل تشریحی سوال شماره 8 ساختمان داده

فرض کنید G=(V,E) یک گراف بدون جهت و گراف $G^{\prime }=\left(V^{\prime },E^{\prime }\right)$ یک زیرگراف G است. یال‌های G را بدین شکل وزن‌دار می‌کنیم: اگر $c\in E^{\prime }$ باشد، وزن آن را صفر و در غیر اینصورت 1 می‌گذاریم. از رأس دلخواه $v\in v^{\prime }$ الگوریتم دایکسترا را برای محاسبه کوتاهترین مسیر به بقیه رئوس اجرا می‌کنیم. کدام مسئله را می‌توان با استفاده از طول کوتاهترین مسیرهای محاسبه شده، حل کرد؟