🧭 کوتاه‌ترین مسیر را چطور پیدا کنیم؟
الگوریتم «دایکسترا» فاصلهٔ کوتاه‌ترین مسیر از یک مبدأ به همهٔ رأس‌های دیگر را پیدا می‌کند.
ایده‌اش ساده است: در هر گام، رأسِ بررسی‌نشده با کمترین فاصلهٔ فعلی از مبدأ را انتخاب کن و ببین آیا عبور از آن، مسیر کوتاه‌تری به همسایه‌هایش می‌دهد. این روش برای گراف‌هایی با وزن‌های نامنفی کار می‌کند.
👀 قبل از پایان ویدیو حدس بزنید: کوتاه‌ترین مسیر از A به E کدام است و مجموع وزن یال‌هایش چقدر می‌شود؟
#دایکسترا #نظریه_گراف #الگوریتم
@mazdaahik
Post #18297
1.81K