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

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

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

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

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