الگوریتم کراسکال و پریم

[eroz70]

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

[maktoom]

سلام

الگوریتم کروسکال (http://fa.wikipedia.org/wiki/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85_% DA%A9%D8%B1%D9%88%D8%B3%DA%A9%D8%A7%D9%84)

الگوریتم پریم (http://fa.wikipedia.org/wiki/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85_% D9%BE%D8%B1%DB%8C%D9%85)

در ضمن در کتاب طراحی الگوریتم های آقای نئوپلیتین و نعیمی پور بتفصیل در موردش بحث شده.

[maktoom]

اما در مجموع نکاتی هست که کمتر در موردش بحث میشه:
الگوریتم کروسکال چون روی یال ها کار می کنه با کم بودن تعداد یال ها کارایی بهتری داره.
در صورت متراکم بودن گراف یعنی زیاد بودن تعداد یالها کارایی کروسکال پایینتر از پریمه.

[zohreeee]

سلام بچه ها منم کد الگوریتم کراسکال رو به زبان جاوا میخوام کسی میتونه کمکم کنه؟؟