پاورپوینت درخت پوشا
درخت پوشا
درخت پوشای مینیمم
الگوریتم کراسکال
الگوریتم پرایم
الگوریتم سالین
درختT درخت پوشای گراف Gاست اگرT زیرگرافG باشد که حاوی تمامی رئوس G است.
درخت پوشا را می توان با استفاده از BFSو DFS بدست آورد…
یکی از خواص جالب درخت پوشا: درخت پوشا کوچک ترین زیرگراف است…
تعريف1:منظورازهزینه درخت پوشاي يك گراف بدون جهت وزن دار،مجموع هزينه (وزن)هاي يال هاي درخت پوشا است.
تعريف2: درخت پوشا با كمترين هزينه ،درخت پوشايي است كه كمترين هزينه را دارد.
3 الگوريتم براي بدست آوردن MSTوجود دارد.
–الگوریتم کراسکال
–الگوریتم پریم
–الگوریتم سالین
پاورپوینت درخت پوشا