#Kruskal's #Algorithm

در نظریه گراف، الگوریتم کروسکال الگوریتمی برای یافتن یک زیرگراف فراگیر همبند

با کمترین وزن در یک گراف وزن‌دار است (در یک گراف وزن دار، به هر یال وزنی نسبت داده شده‌است)

همچنین این الگوریتم برای یافتن کوچکترین درخت فراگیر در یک گراف وزن دار استفاده می‌شود.

در زبان R بسته
optrees

برای انجام این کار استفاده میشود که برای انجام آن از سه متد پریم ،کروسکال ، بوروکا استفاده میشود

همچنین از این بسته برای ساخت درخت پوشای کمینه نیز میتوان استفاده کرد

این بسته در 20 فوریه 2015 در جمع بسته های R قرار گرفت

@R_Experts