آمادگی برای مرحله ۳
پاسخ : آمادگی برای مرحله ۳
این کدمن واسه این سوال
کسی نمی خواد این سوال رو حل کنه؟؟؟:85::85::85:
Ubuntu Pastebin
این کدمن واسه این سوال
کسی نمی خواد این سوال رو حل کنه؟؟؟:85::85::85:
Ubuntu Pastebin
پاسخ : آمادگی برای مرحله ۳
سوال یه گراف وزن دار بهمون داده که باید زیر درخت فراگیر کمینه ش رو حساب کنیم:
واسه این کار دوتا الگوریتم وجود داره(ینی من دو تاش رو بلدم:دی)
1-الگوریتم کروسکال:
میاد یال هارو برحسب وزنشون مرتب می کنه
بعد از کوچکترین یا از جهت وزن شروع به ور داشتن می کنه تا به دور برسه
اگه به دور رسید اون یال آخریه رو حذف میکنه دوباره از ادامه اون یال شروع میکنه تا یه زیردرخت بسازه
2-الگوریتم پریم(من این الگوریتم رو کد زدم):
میاد اول کوچکترین یال رو پیدا میکنه
بعد اون دوتا راس سر اون یال رو توی یه مجموعه میریزه
توهر مرحله راسی رو که تو مجموعه نیست و به یکی از رئوس مجموعه وصله و وزن اون یاله از وزن همه رئوسی که در مجموعه نیستند و به یکی از رئوس مجموعه وصلند رو ور میداره
================================
یکی سوال بذاره
سوال یه گراف وزن دار بهمون داده که باید زیر درخت فراگیر کمینه ش رو حساب کنیم:
واسه این کار دوتا الگوریتم وجود داره(ینی من دو تاش رو بلدم:دی)
1-الگوریتم کروسکال:
میاد یال هارو برحسب وزنشون مرتب می کنه
بعد از کوچکترین یا از جهت وزن شروع به ور داشتن می کنه تا به دور برسه
اگه به دور رسید اون یال آخریه رو حذف میکنه دوباره از ادامه اون یال شروع میکنه تا یه زیردرخت بسازه
2-الگوریتم پریم(من این الگوریتم رو کد زدم):
میاد اول کوچکترین یال رو پیدا میکنه
بعد اون دوتا راس سر اون یال رو توی یه مجموعه میریزه
توهر مرحله راسی رو که تو مجموعه نیست و به یکی از رئوس مجموعه وصله و وزن اون یاله از وزن همه رئوسی که در مجموعه نیستند و به یکی از رئوس مجموعه وصلند رو ور میداره
================================
یکی سوال بذاره