BFS

  • 23 مرداد 1404

    تفاوت بین الگوریتم های جستجوی سطح-اول BFS و عمق-اول DFS در چیست؟

    هر دو الگوریتم BFS و DFS از انواع الگوریتم‌های پیمایش گراف هستند، اما با یکدیگر متفاوتند. BFS یا جستجوی اول سطح از گره بالایی گراف شروع می‌شود و به سمت پایین حرکت می‌کند تا به گره ریشه برسد. از سوی دیگر، DFS یا جستجوی اول عمق از گره بالایی شروع می‌شود و مسیری را برای رسیدن به گره انتهایی مسیر دنبال می‌کند.

نمایش 1 تا 1 از 1 رکورد