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

سلام دوستان

کسی الگوریتم کراسکل رو برای ساده کردن گراف بلده ؟

دوست عزیز تا اونجایی که من می دونم الگوریتم کراسکل در مورد گرافهای پوشای مینیمم fdajv j,qdp fndn

سلام
کراسکال الگوریتم درخت پوشای کمینه است MST=Minimal Spanning Tree
ممنون علی

نقل قول:

---

سلام
کراسکال الگوریتم درخت پوشای کمینه است MST=Minimal Spanning Tree
ممنون علی

---

دوست عزیز درسته که در مورد درختهاست ولی روی گراف کار می کنه که خروجیش میشه درخت

این الگوریتم بدین صورت کار می کنه که ابتدا یالها رو برحسب هزینه به صورت صعودی مرتب می کنه سپس از کوچکترین شروع میشه به انتخاب کردن یالها همراه با گرههاش فقط دور نباید ایجاد بشه و در آخر تمام گرها باید انتخاب بشه
می تونید در تمام کتابهای طراحی الگوریتم این الگوریتم پیدا کنید
به این لینک هم سری بزن
http://en.wikipedia.org/wiki/Kruskal's_algorithm

در این الگوریتم یه بخشی هست که برنامه باید پیدا کنه که آیا با انتخاب این یال ( یالی که فعلا به عنوان کم وزن تریت انتخاب شده ) دوری ایجاد میشه یا نه !
میشه الگوریتم مربوط به این بخش رو بدین ؟

این کد این بخش ه که خودم نوشتم درست کار نمی کنه ؛ اگه کسی متوجه شد و اگه می تونه اینو اصلاح کنه کمک کنه



کد به دلیل داشتن خطا پاک شد !!!




.

راس ها در آرایه ای با نامه Vertex قرار میگیرند که هر خانه نشان دهنده این است که m و n با یک یال به وزن عددی که در آن خانه قرار دارد به هم متصل شده اند .
یالی که به عنوان کم وزنترین یال انتخاب میشود در آرایه Result ذخیره میشود و...
امیدارم بقیه اش رو دیگه خودتون متوجه بشین .




.

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

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