KonkurStudy

سوال ۷۰ کنکور ارشد علوم کامپیوتر ۱۴۰۵

اهمیت
۰/۵

در یک گراف همبند بدون وزن می‌خواهیم کم‌تعدادترین یال‌ها را از یک گره مبدأ به گره مقصد طی کنیم. کدام روش زیر کمترین یال‌ها را تضمین می‌کند؟

#bfs#shortest-path#unweighted-graph#graph-traversal#dijkstra