از پارسکدرز بیشترین بهره را ببرید و رویای کاری خود را زندگی کنید.
هشت سال پیش منتشر شده
تعداد بازدید: 511
کد پروژه: 29917
شرح پروژه
فرض کنيد يک گرافي داريم با مثلا 20 راس و مي خواهيم با الگوريتم زير راسهاي مورد نظر در خروجي نمايش دهيم:
مرحله1- هر راس بررسي مي کند آيا دو راس غير متصل در بين همسايگان وجود دارد. در صورتيکه دو همسايه غيرمتصل وجود داشته باشد آن راس در مجموعه T قرار ميگيرد. (مجموعه T همان مجموعه نهايي و خروجي برنامه)
مرحله2- دو راس همسايه و انتخابي u,v در مجموعه T (مجموعه بدست آمده از مرحله1) در نظر بگيريد. v از مجموعه T خارج ميشود در صورتيکه شرايط زير برقرار باشد:
اگر u همسايگان باز v را پوشش دهد و id(v (منظور شماره راس v) از id(u (منظور شماره راس u) کمتر باشد.
مرحله3- در نظر بگيريد u,w همسايگان نشانه گذاري شده v در مجموعه T باشد. v از مجموعه T خارج ميشود در صورتيکه در شرايط زير باشد:
...........شرايط و توضيحات تکميلي در فايل ضميمه شده.....................
قابل تحویل:
این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
7روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت ده سال پیش
قادر به انجام این پروژه هستید؟
مهلت ارسال پیشنهاد قیمت برای این پروژه تمام شده است
به رایگان یک حساب کاربری بسازید
مهارتها و تخصصهای خود را ثبت کنید، رزومه و نمونهکارهای خود را نشان دهید و سوابق کاری خود را شرح دهید.
به شیوهای که دوست دارید کار کنید
برای پروژههای دلخواه در زمان دلخواه پیشنهاد قیمت خود را ثبت کنید و به فرصتهای شغلی منحصر به فرد دسترسی پیدا کنید.
با اطمینان دستمزد دریافت کنید
از زمان شروع کار تا انتهای کار به امنیت مالی شما کمک خواهیم کرد. وجه پروژه را از ابتدای کار به امانت در سایت نگه خواهیم داشت تا تضمین شودکه بعد از تحویل کار دستمزد شما پرداخت خواهد شد.
میخواهید شروع به کار کنید؟
یک حساب کاربری بسازید
بهترین مشاغل فریلنسری را پیدا کنید
رشد شغلی شما به راحتی ایجاد یک حساب کاربری رایگان و یافتن کار (پروژه) متناسب با مهارتهای شما
است.
پیدا کردن کار (پروژه)
تماشای دمو روش کار