سوال ۷۰ کنکور ارشد علوم کامپیوتر ۱۴۰۵
اهمیت
۰/۵
در یک گراف همبند بدون وزن میخواهیم کمتعدادترین یالها را از یک گره مبدأ به گره مقصد طی کنیم. کدام روش زیر کمترین یالها را تضمین میکند؟
پاسخ صحیح: گزینهٔ C — BFS از مبدأ تا مقصد
پاسخ تشریحی
In an unweighted graph, the number of edges on a path is exactly its length, so "fewest edges" means the shortest path where every edge has cost .
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#bfs#shortest-path#unweighted-graph#graph-traversal#dijkstra