سوال ۸۱ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
یک گراف وزن‌دار در نظر بگیرید که وزن تمام یال‌های آن ۱ است. برای یافتن مسیر کمینه بین دو رأس u و v استفاده از کدام الگوریتم بیشترین کارآیی را دارد؟
پاسخ صحیح: گزینهٔ A — Breadth – first search
پاسخ تشریحی
When every edge has the same weight (here all weights are ), the graph is effectively unweighted: the length of a path is just its number of edges. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#bfs#shortest-path#unweighted-graph#graph-traversal#time-complexity