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

[niksoft]

سلام

از دوستان کسی کد الگوریتم کروسکال و پریم رو داره ؟

ممنون

[amirh_karimifar]

توی کتاب طراحی الگوریتم نوشته ی نیپولیتان فصل greedy algorithms هست ! من این کتابو دارم ولی الان پیداش نمیکنم !

[ma)-(di]

کروسکال:

http://fateme66.persiangig.com/KRUSKAL.CPP

پریم:

http://fateme66.persiangig.com/PERIM.CPP

حاجی دانشجوی استاد (سی.خ) نیستی؟؟؟؟؟!
:لبخند:

[niksoft]

مرسی
ولی حیف که تحویل پروژه دوشنبه بود

[Coraal]

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