سلام دوستان
کسی الگوریتم کراسکل رو برای ساده کردن گراف بلده ؟
سلام دوستان
کسی الگوریتم کراسکل رو برای ساده کردن گراف بلده ؟
دوست عزیز تا اونجایی که من می دونم الگوریتم کراسکل در مورد گرافهای پوشای مینیمم fdajv j,qdp fndn
سلام
کراسکال الگوریتم درخت پوشای کمینه است MST=Minimal Spanning Tree
ممنون علی
کاربر دائمی
دوست عزیز درسته که در مورد درختهاست ولی روی گراف کار می کنه که خروجیش میشه درختسلام
کراسکال الگوریتم درخت پوشای کمینه است MST=Minimal Spanning Tree
ممنون علی
این الگوریتم بدین صورت کار می کنه که ابتدا یالها رو برحسب هزینه به صورت صعودی مرتب می کنه سپس از کوچکترین شروع میشه به انتخاب کردن یالها همراه با گرههاش فقط دور نباید ایجاد بشه و در آخر تمام گرها باید انتخاب بشه
می تونید در تمام کتابهای طراحی الگوریتم این الگوریتم پیدا کنید
به این لینک هم سری بزن
http://en.wikipedia.org/wiki/Kruskal's_algorithm
آخرین ویرایش به وسیله mohandese_hiclass : جمعه 01 اردیبهشت 1385 در 00:08 صبح
در این الگوریتم یه بخشی هست که برنامه باید پیدا کنه که آیا با انتخاب این یال ( یالی که فعلا به عنوان کم وزن تریت انتخاب شده ) دوری ایجاد میشه یا نه !
میشه الگوریتم مربوط به این بخش رو بدین ؟
این کد این بخش ه که خودم نوشتم درست کار نمی کنه ؛ اگه کسی متوجه شد و اگه می تونه اینو اصلاح کنه کمک کنه
کد به دلیل داشتن خطا پاک شد !!!
.
آخرین ویرایش به وسیله hamed jalili : سه شنبه 09 خرداد 1385 در 16:14 عصر
راس ها در آرایه ای با نامه Vertex قرار میگیرند که هر خانه نشان دهنده این است که m و n با یک یال به وزن عددی که در آن خانه قرار دارد به هم متصل شده اند .
یالی که به عنوان کم وزنترین یال انتخاب میشود در آرایه Result ذخیره میشود و...
امیدارم بقیه اش رو دیگه خودتون متوجه بشین .
.
سلام
می خواستم ببینم شما کد الگوریتم کراسکال رو نوشتین ؟
چون استاد من هم خواسته این الگوریتم رو برنامش رو بنویسم
اگه نوشتین میتونید کمکم کنید؟
سلام.
توی الگوریتم کراسکال، اوجا که چک میکنه اگه یال جدید اضافه کنیم دور ایجاد میکنه یا نه..
به این صورت چک میکنه که اگه دو راس یالی که اضافه میشه، عضو یک درخت باشن، پس دور درست میشه.
اما من دلیل اینکه اگه عضو یک درخت باشن، دور ایجاد میشه رو متوجه نمیشم.
میشه توضیح بدین لطفن..مرسی
قوانین ایجاد تاپیک در تالار
پاسخ با نقل قول