سلام عید بر شما مبارک دوستان
امتحان سختی در پیش دارم لطفا این الگوریتم را توضیح بدهید:
دوستان نحوه کار پریم رو میدونم
اما نمی تونم الگوریتم رو بفهمم
لطفا کمک کنی ثواب داره:
این الگوریتم رو:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
دوستان خواهشن اگه کسی بلده توضیح بده...
یعنی کسی بلد نیست!!!۱
سلام. وقت بخیر.
این الگوریتم برای تشکیل درخت پوشای مینیمم از یک گراف ساده با یالهای وزن دار استفاده میشه.
ابتدا یک گراف تهی T ایجاد میکنید. یک راس دلخواه به اون گراف تهی اضافه میکنید.
راسی که کمترین فاصله با T رو داره (یعنی با یال با کمترن وزن به رئوس مجموعه T متصل شده) رو به همراه یال مذکور به T اضافه میکنیم.
مرحله فوق رو تا زمانی که تمام رئوس به T اضافه بشن ادامه میدیم.
ممنون از پاسختون...
میشه این الگوریتمی که گذاشتمو رو توضیح بدین
(۰۶ فروردین ۱۳۹۵ ۰۷:۱۵ ب.ظ)zahra13.66 نوشته شده توسط: ممنون از پاسختون...
میشه این الگوریتمی که گذاشتمو رو توضیح بدین
کدش یه مقدار مشکل داره. مثلاً [Mindist+[i باید + رو حذف کنید.
فاصله هر راس با مجموعه اولیه رو در ابتدا حساب میکنه. (مجموعه اولیه تهی فرض شده و این مقداردهی اولیه باعث میشه یال با کمترین وزن در ابتدا انتخاب بشه.) بعد راس با کمترین فاصله رو پیدا میکنه (تا رسیدن به E). یال مینیمم از این راس رو به مجموعه اضافه میکنه (E) و در نهایت دوباره فاصله ها رو بروز رسانی میکنه (حلقه آخر). درخت یک گراف n راسی باید n-1 یال داشته باشه.