كروسكل (Kruskal) چيست؟
روش کروسکل یک روش برای یافتن «درخت مینیمال» است. برای این‌کار، همه‌ي اندازه‌ي وزن‌ها را ردیف کرده سپس هرکدام که تولید دور نمی‌کرد را به مجموعه‌ي «درخت مینیمال» اضافه می‌کنیم.
یعنی از کاربر، تعداد مشخصی عدد به‌عنوان «وزن یال‌ها» می‌گیریم. سپس با یک روش ساده مثل «روش حبابی»، این اعداد را از کوچک به بزرگ مرتب می‌کنیم.آن‌گاه بسته به این‌که «روش گرافیکی» یا غیر آن باشد ایجاد دور را به‌ازای اضافه کردن هر «وزن یال» به مجموعه‌ي درخت بررسی می‌کنیم. اگر تولید دور نکرد آن را اضافه و گرنه حذف می‌کنیم. این کار را تا پایان همه‌ي وزن‌ها می‌توان ادامه داد.
با عرض سلام و خسته نباشید (به‌مناسبت پایان امتحانات!!) به کاربران گرامی!دوستان عزیز،شما می توانید در قسمت زنگ تفریح با ارائه‌ي نظرهاي خود و پیشنهاد موضوع‌هاي جدید و جالب برای قسمت زنگ تفریح، در قسمت «نظر شما»، ضمن مشارکت در فعالیت‌های رشد ما را در این بخش یاری کنید.منتظر نظرات شما هستیم!پیشاپیش از همکاری صمیمانه ی شما سپاسگزاریم!موفق باشید!
براي شركت در مسابقه المپياد به آخرين مسابقه رفته و در قسمت پاسخ جديد ، پاسخ خود را وارد نماييد، همچنين مي توانيد پاسخ خود را از طريق ايميل به آدرس Olympiad@roshd.ir ارسال نماييد. براي ديدن سوال ها، پاسخ ها و اسامي برندگان مسابقات قبلي روي مسابقه كليك كنيد.
مشاوره
|
معرفي كتاب
مصاحبه
زنگ تفريح
آموزش
راهنماي سايت
صفحه اصلي
درباره ما
پرسش و پاسخ علمي
نظرات و پيشنهادات
اخبار
مسابقه