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

[hamed jalili]

سلام دوستان

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

[mohandese_hiclass]

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

[seyedof]

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

[mohandese_hiclass]

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

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

[mohandese_hiclass]

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

[hamed jalili]

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

[hamed jalili]

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



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




.

[hamed jalili]

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




.

[zohreeee]

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

[Coraal]

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