PDA

View Full Version : الگوریتم کراسکل



hamed jalili
پنج شنبه 31 فروردین 1385, 13:52 عصر
سلام دوستان

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

mohandese_hiclass
پنج شنبه 31 فروردین 1385, 20:31 عصر
دوست عزیز تا اونجایی که من می دونم الگوریتم کراسکل در مورد گرافهای پوشای مینیمم fdajv j,qdp fndn

seyedof
پنج شنبه 31 فروردین 1385, 22:07 عصر
سلام
کراسکال الگوریتم درخت پوشای کمینه است MST=Minimal Spanning Tree
ممنون علی

mohandese_hiclass
جمعه 01 اردیبهشت 1385, 00:55 صبح
سلام
کراسکال الگوریتم درخت پوشای کمینه است MST=Minimal Spanning Tree
ممنون علی

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

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

hamed jalili
چهارشنبه 03 خرداد 1385, 09:44 صبح
در این الگوریتم یه بخشی هست که برنامه باید پیدا کنه که آیا با انتخاب این یال ( یالی که فعلا به عنوان کم وزن تریت انتخاب شده ) دوری ایجاد میشه یا نه !
میشه الگوریتم مربوط به این بخش رو بدین ؟

hamed jalili
یک شنبه 07 خرداد 1385, 19:30 عصر
این کد این بخش ه که خودم نوشتم درست کار نمی کنه ؛ اگه کسی متوجه شد و اگه می تونه اینو اصلاح کنه کمک کنه



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




.

hamed jalili
یک شنبه 07 خرداد 1385, 19:41 عصر
راس ها در آرایه ای با نامه Vertex قرار میگیرند که هر خانه نشان دهنده این است که m و n با یک یال به وزن عددی که در آن خانه قرار دارد به هم متصل شده اند .
یالی که به عنوان کم وزنترین یال انتخاب میشود در آرایه Result ذخیره میشود و...
امیدارم بقیه اش رو دیگه خودتون متوجه بشین .




.

zohreeee
چهارشنبه 27 اردیبهشت 1391, 18:42 عصر
سلام
می خواستم ببینم شما کد الگوریتم کراسکال رو نوشتین ؟
چون استاد من هم خواسته این الگوریتم رو برنامش رو بنویسم
اگه نوشتین میتونید کمکم کنید؟

Coraal
جمعه 20 اردیبهشت 1392, 23:46 عصر
سلام.
توی الگوریتم کراسکال، اوجا که چک میکنه اگه یال جدید اضافه کنیم دور ایجاد میکنه یا نه..
به این صورت چک میکنه که اگه دو راس یالی که اضافه میشه، عضو یک درخت باشن، پس دور درست میشه.
اما من دلیل اینکه اگه عضو یک درخت باشن، دور ایجاد میشه رو متوجه نمیشم.
میشه توضیح بدین لطفن..مرسی