دوستان خواهشن اگه کسی بلده توضیح بده...
یعنی کسی بلد نیست!!!۱

سلام. وقت بخیر.
این الگوریتم برای تشکیل درخت پوشای مینیمم از یک گراف ساده با یالهای وزن دار استفاده میشه.
ابتدا یک گراف تهی T ایجاد میکنید. یک راس دلخواه به اون گراف تهی اضافه میکنید.
راسی که کمترین فاصله با T رو داره (یعنی با یال با کمترن وزن به رئوس مجموعه T متصل شده) رو به همراه یال مذکور به T اضافه میکنیم.
مرحله فوق رو تا زمانی که تمام رئوس به T اضافه بشن ادامه میدیم.

ممنون از پاسختون...
میشه این الگوریتمی که گذاشتمو رو توضیح بدین

(۰۶ فروردین ۱۳۹۵ ۰۷:۱۵ ب.ظ)zahra13.66 نوشته شده توسط:  ممنون از پاسختون...
میشه این الگوریتمی که گذاشتمو رو توضیح بدین

کدش یه مقدار مشکل داره. مثلاً [Mindist+[i باید + رو حذف کنید.
فاصله هر راس با مجموعه اولیه رو در ابتدا حساب میکنه. (مجموعه اولیه تهی فرض شده و این مقداردهی اولیه باعث میشه یال با کمترین وزن در ابتدا انتخاب بشه.) بعد راس با کمترین فاصله رو پیدا میکنه (تا رسیدن به E). یال مینیمم از این راس رو به مجموعه اضافه میکنه (E) و در نهایت دوباره فاصله ها رو بروز رسانی میکنه (حلقه آخر). درخت یک گراف n راسی باید n-1 یال داشته باشه.