خوب حالا اين الگوريتم کروسکال چي هست ؟
ماهان سرور
آکوستیک ، فوم شانه تخم مرغی ، پنل صداگیر ، یونولیت
فروش آنلاین لباس کودک
خرید فالوور ایرانی
خرید فالوور اینستاگرام
خرید ممبر تلگرام
[ + افزودن آگهی متنی جدید ]
خوب حالا اين الگوريتم کروسکال چي هست ؟
تا اونجا که یادمه مربوط میشد به درخت های باینری BST
فکر کنم پرایم و کروسکال مربوط بود به پیدا کردن زیر درختی از یک گراف وزن دار که مجموع وزن هر راس از یک بیس کمترین باشه!
یال ها هر کدوم وزن دارن!
حتما تو ویکی پیدا میشه!
واسه کدش هم google it !
سلام بچه ها
اینا رو یه نگا بندازین
خودم خیلی وقت پیش نوشتم
پریم:
کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنیدکد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
کوله پشتی:
کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنیدکد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
کروسکال
کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنیدکد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
خانم فاطمه، من یه سوال از حضورشما داشتم.
من این دو تا الگوریتم رو به هم لینک کردم، میشه به من بگید اشگال کار از کجاست؟؟؟!
راستش من میخوام به وسیله ی Switch Case و همچنین یه ساختار Menu این دو تا الگوریتم رو اعمال کنم!
راستش استاد از ما یه پروژه خواسته که توی اوkن:
کاربر یه گراف رو ذخیره میکنه،با فشردن عدد های 1 و 2 پیمایش های عمقی و سطحی و انجام میشه، ضمن اینکه الگوریتم های دایگسترا، پریم، کروسکال هم اعمال میشه.
میشه من رو راهنمایی کنید؟!
کامپایلر از من اشگال نمیگیره، اما میدونم که این برنامه خالی از اشگال نیست.
چون موقع اجرا اشگالات اون به چشم میاد...!
خیلی ممنون میشم.
کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنیدکد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
Last edited by ma)-(di; 10-07-2009 at 12:34.
دوست من الان کامپایلر ندارم
شما بنویس از کدوم خط ها خطا می گیره و چه خطایی تا راهنمایی کنم
سلام . من تست کردم و syntax error نداشتن . ( البته داشتن و اون هم تعريف متغير بود که حل شد ) ولي من دقيقا نمي دونم برنامه قراره چيکار بکنه . اگه يه توضيحي بدين که اين برنامه چيکار مي کنه شايد بتونم ايراد منطقيشو پيدا کنم . الگوريتم پريم مي دونم يعني چي ( تو ساختمان گسسته خونديم) ولي کروسکال نه . آخه من فکر مي کردم خودش درخت رسم مي کنه . ولي حالا که اجرا کردم ديدم عدد و اينا مي خواد و آخرش هم نفهميدم اون چيزايي که چاپ کرد چي بودن .
سلام ولی تا جایی که من یادمه این برنامه ها خطا نداشته حالا ممکنه تو کپی و پیست یه اشکالاتی پیش اومده باشه
که شما حلش کردین ولی خطای منطقی بعید می دونم
البته لازم به ذکره که من اینا رو 2 سال پیش نوشتم و واقعا الان زیاد یادم نیست...
سلام ...........
خطا که عرض کردم عدم تعريف متغير بوده . که اون هم مهم نيست . والا من چنين جسارتي نمي کنم که بگم ايراد منطقي داره .
اون دوستمون برنامه خودشونو مي گفتن چرا جواب نميده نه برنامه شما..gif "N Aggressive (45)")
هم اکنون 1 کاربر در حال مشاهده این تاپیک میباشد. (0 کاربر عضو شده و 1 مهمان)
قوانين ايجاد تاپيک در انجمن
جواب بصورت نقل قول
نوشته شده توسط فاطـمه
.gif "N Aggressive (26)")