مشاهده نسخه کامل
: bookworm
28-01-2008, 17:45
من می خوام برنامه ی الگوریتم کراسکال رو بنویسم ولی نمی دونم منظور از این جمله چیه؟ بعد از گرفتن تعداد مشخصی عدد به‌عنوان «وزن یال‌ها» وبعد از مرتب سازی این جمله :((((آن‌گاه بسته به این‌که «روش گرافیکی» یا غیر آن باشد ایجاد دور را به‌ازای اضافه کردن هر «وزن یال» به مجموعه‌ي درخت بررسی می‌کنیم.
اگر تولید دور نکرد آن را اضافه و گرنه حذف می‌کنیم. این کار را تا پایان همه‌ي وزن‌ها می‌توان ادامه داد.)))
از کجا بفهمیم ایجاد دور می کنه یا نه؟؟؟؟
با تشکر از شما
اگر تولید دور نکرد آن را اضافه و گرنه حذف می‌کنیم. این کار را تا پایان همه‌ي وزن‌ها می‌توان ادامه داد.)))
از کجا بفهمیم ایجاد دور می کنه یا نه؟؟؟؟
با تشکر از شما