دسته | فنی و مهندسی |
---|---|
حجم | 160/93 کیلوبایت |
صفحه | 23 |
فرمت | ppt |
قیمت | 30000 تومان |
دانلود پاورپوینت درخت پوشای مینیمم
درختT درخت پوشای گراف Gاست اگرT زیرگرافG باشد که حاوی تمامی رئوس G است.
درخت پوشا را می توان با استفاده از BFSو DFS بدست آورد.
یکی از خواص جالب درخت پوشا: درخت پوشا کوچک ترین زیرگراف است.
فهرست مطالب
درخت پوشا
درخت پوشای مینیمم
الگوریتم کراسکال
الگوریتم پرایم
الگوریتم سالین