تئوری

A* چیست؟ بیایید بگوییم که باید از یک پیچ و خم عظیم عبور کنید. این پیچ و خم به قدری بزرگ است که یافتن دستی هدف ساعت ها طول می کشد. علاوه بر این، هنگامی که پیچ و خم را "با پا" به پایان رساندید، قرار است یکی دیگر را به پایان برسانید. برای…

الگوریتم بورووکا یک الگوریتم حریصانه است که توسط Otakar Borůvka، ریاضیدان چک منتشر شده است که بیشتر به دلیل کارش در نظریه گراف شناخته شده است. معروف ترین برنامه آن به ما کمک می کند تا آن را پیدا کنیم حداقل درخت پوشا در یک نمودار نکته…

الگوریتم دایکسترا طراحی شده برای یافتن کوتاه ترین مسیرهای بین گره ها در یک نمودار. این توسط یک دانشمند کامپیوتر هلندی، Edsger Wybe Dijkstra، در سال 1956، زمانی که در حال بررسی کوتاه ترین مسیر از روتردام به گرونینگن بود، طراحی شد. سه…

الگوریتم کروسکال یکی از سه الگوریتم معروف برای یافتن حداقل درخت پوشا (MST) در نمودار است. الگوریتم کروسکال یک الگوریتم حریصانه است که با یافتن بهینه های کوچک و محلی و ترکیب آنها، راه حل بهینه جهانی را پیدا می کند. علاوه بر این، هنوز هم…

MST ها به طور گسترده ای برای محاسبه مسیرهای بهینه در بسیاری از زمینه های مختلف استفاده می شوند. از دفتر پستی که مسیر بهینه را برای یک پستچی محاسبه می‌کند که باید منطقه خاصی را پوشش دهد، تا شرکت‌های مخابراتی در مقیاس بزرگ که ارزان‌ترین…

نمودارها در پایتون را می توان به روش های مختلف نشان داد. قابل توجه ترین آنها هستند ماتریس مجاورت، لیست مجاورت، و لیست یال ها. در این راهنما، همه آنها را پوشش خواهیم داد. هنگام اجرای نمودارها، می توانید در اوقات فراغت خود بین این نوع…

در این درس، نگاهی به یکی از دو الگوریتم مکمل، اساسی و ساده برای پیمایش نمودار خواهیم انداخت - جستجوی اول عمق (DFS). این متداول ترین الگوریتم مورد استفاده در کنار الگوریتم های مرتبط است جستجوی اول عرض (BFS) با توجه به سادگی آنها پس از…

در این درس به تئوری پشت الگوریتم و پیاده سازی پایتون می پردازیم جستجو و پیمایش عرض اول. اول، ما تمرکز می کنیم روی node جستجو کردن، قبل از پرداختن به پیمایش نمودار با استفاده از الگوریتم BFS، به عنوان دو وظیفه اصلی که می توانید آن را…