زنگ‌تفریح تصادفی

 پيوندهاي المپياد كامپيوتر
 سايت‌هاي المپياد كامپيوتر
 
 کروسکل (Kruskal) چيست؟ (زنگ تفريح شماره‌ي 21)
کروسکل (Kruskal) چيست؟ (زنگ تفريح شماره‌ي 21)زنگ تفريح كامپيوتر
درخت «مينيمال» (Minimal)

كروسكل (Kruskal) چيست؟

 


روش کروسکل یک روش برای یافتن «درخت مینیمال» است. برای اینکار، همه‌ي اندازه‌ي وزنها را ردیف کرده سپس هرکدام که تولید دور نمیکرد را به مجموعه‌ي «درخت مینیمال» اضافه میکنیم.

یعنی از کاربر، تعداد مشخصی عدد بهعنوان «وزن یالها» میگیریم. سپس با یک روش ساده مثل «روش حبابی»، این اعداد را از کوچک به بزرگ مرتب میکنیم.

آنگاه بسته به اینکه «روش گرافیکی» یا غیر آن باشد ایجاد دور را بهازای اضافه کردن هر «وزن یال» به مجموعه‌ي درخت بررسی میکنیم. اگر تولید دور نکرد آن را اضافه و گرنه حذف میکنیم. این کار را تا پایان همه‌ي وزنها میتوان ادامه داد.
 

 



با عرض سلام و خسته نباشید (به‌مناسبت پایان امتحانات!!) به کاربران گرامی!
دوستان عزیز،
شما می توانید در قسمت زنگ تفریح با ارائه‌ي نظرهاي خود و پیشنهاد موضوع‌هاي جدید و جالب برای قسمت زنگ تفریح، در قسمت «نظر شما»، ضمن مشارکت در فعالیت‌های رشد ما را در این بخش یاری کنید.
منتظر نظرات شما هستیم!
پیشاپیش از همکاری صمیمانه ی شما سپاسگزاریم!
موفق باشید!

1386/1/25لينک مستقيم

فرستنده :
ناشناس HyperLink HyperLink 1386/7/11
مـتـن : عالی
پاسـخ : تاريخ ارسال: 1386/06/28
از اظهار لطف شما تشكر مي‌كنيم. دوست داريم علت عالي بودن اين بخش را توضيح دهيد.

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 زنگ تفريح‌ها

 
 المپياد كامپيوتر

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

مصاحبه و گزارش

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

پرسش‌و‌پاسخ‌علمي

     

 

اخبار

 

فعاليت‌هاي علمي

 بازديدها
كاربران غيرعضو آنلاينكاربران غيرعضو آنلاين:  8862
 كاربران عضو آنلاين:  0
  کل كاربران آنلاين:  8862