لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : پاورپوینت الگوريتم كراسكل، الگوريتم پريم ، الگوريتم سولين.ppt( قابل ويرايش و آماده ارائه )
تعداد اسلاید 10 اسلاید
قسمتی از متن .ppt :
2-6 اجزاي دو اتصالي و نقاط اتصال
نقطه اتصال : يک راس مانند v از گراف G مي باشد به نحوي که حذف راس v همراه با تمام لبه هاي متلاقي با v ، گرافي به نام ايجادمي کند که حداقل داراي دو جز متصل است.
گراف دو اتصالي يک گراف متصل است اگر فاقد نقاط اتصالي باشد .
گراف دو اتصالي
گراف متصل
3-6 درختان پوشاي با حداقل هزينه
هزينه يک درخت پوشاي يک گراف داراي وزن ، مجموع هزينه هاي (وزن هاي) لبه ها در درخت پوشا مي باشد.
درخت پوشاي حداقل هزينه ، درخت پوشايي است که داراي کمترين هزينه باشد.
براي به دست آوردن درخت پوشاي حداقل هزينه يک گراف وزن دارمتصل مي توان از سه الگوريتم متفاوت استفاده نمود :
الگوريتم كراسكل، الگوريتم پريم ، الگوريتم سولين
هر سه روش از يک طراحي الگوريتمي به نام خط مشي greedy استفاده مي کنند.
3-6 درختان پوشاي با حداقل هزينه
براي درخت هاي پوشا از ملاک کمترين هزينه استفاده مي شود. روش ما بايد داراي شرايط زير باشد :
بايد فقط از لبه هاي داخل گراف استفاده کنيم.
بايد دقيقا از n-1 لبه استفاده کنيم.
نبايد از لبه هايي که ايجاد يک حلقه مي کنند ، استفاده کنيم.
....
پاورپوینت الگوريتم كراسكل، الگوريتم پريم ، الگوريتم سولين_1554979697_25073_5739_1352.zip1.27 MB |