پوشا

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

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

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