-
جمعه 01 اردیبهشت 1385, 01:01 صبح
#6
کاربر دائمی
این الگوریتم بدین صورت کار می کنه که ابتدا یالها رو برحسب هزینه به صورت صعودی مرتب می کنه سپس از کوچکترین شروع میشه به انتخاب کردن یالها همراه با گرههاش فقط دور نباید ایجاد بشه و در آخر تمام گرها باید انتخاب بشه
می تونید در تمام کتابهای طراحی الگوریتم این الگوریتم پیدا کنید
به این لینک هم سری بزن
http://en.wikipedia.org/wiki/Kruskal's_algorithm
آخرین ویرایش به وسیله mohandese_hiclass : جمعه 01 اردیبهشت 1385 در 01:08 صبح
قوانین ایجاد تاپیک در تالار
- شما نمی توانید تاپیک جدید ایجاد کنید
- شما نمی توانید به تاپیک ها پاسخ دهید
- شما نمی توانید ضمیمه ارسال کنید
- شما نمی توانید پاسخ هایتان را ویرایش کنید
-
قوانین سایت
پاسخ با نقل قول