تلفظ بین المللی : /alɡˈoritm karˈɑskˈɑl/ تلفظ : [alg'oRitm kaR'Ask'Al]
دانشنامه عمومی
در نظریه گراف، الگوریتم کراسکال الگوریتمی برای یافتن یک زیرگراف فراگیر همبند با کمترین وزن در یک گراف وزن دار است (در یک گراف وزن دار، به هر یال وزنی نسبت داده شده است). همچنین این الگوریتم برای یافتن کوچکترین درخت فراگیر در یک گراف وزن دار استفاده می شود.زیرگراف با یال های e 1 , e 2 , . . . , e i + 1 {\displaystyle {e_{1}},{e_{2}},{...},{e_{i+1}}} بدون دور باشد.از میان...
