پاورپوینت درخت پوشا

درخت  پوشا

درخت  پوشای مینیمم

الگوریتم کراسکال

الگوریتم پرایم

الگوریتم سالین

درختT درخت  پوشای گراف Gاست اگرT زیرگرافG  باشد که حاوی تمامی رئوس G است.

درخت  پوشا را می توان با استفاده از BFSو DFS بدست آورد…

یکی از خواص جالب درخت  پوشا: درخت  پوشا کوچک ترین زیرگراف است…

تعريف1:منظورازهزینه درخت پوشاي يك گراف بدون جهت وزن دار،مجموع هزينه (وزن)هاي يال هاي درخت پوشا است.

تعريف2: درخت پوشا با كمترين هزينه ،درخت پوشايي است كه كمترين هزينه را دارد.

3 الگوريتم براي بدست آوردن MSTوجود دارد.

–الگوریتم کراسکال

–الگوریتم پریم

–الگوریتم سالین

پاورپوینت درخت پوشا