از پارسکدرز بیشترین بهره را ببرید و رویای کاری خود را زندگی کنید.
شانزده سال پیش منتشر شده
تعداد بازدید: 3928
کد پروژه: 109
شرح پروژه
برنامه اي بنويسيد که تعداد نود ها, ليست يال هاي يک گراف و وزن هر يال را از ورودي خوانده و با استغائه از ليست پيوندي يا ماتريس مجاورت آنها را ذخيره کند.اين برنامه مي بايست توابعي را براي انجام اعمال زير داشته باشد:
1) تشخيص دور در گراف.
2) محاسبه ي درجه ي هر نود.
3) پيدا کردن همسايه هاي يک نود.
4) تشخيص همبند بودن يا نبودن گراف.
5) پيدا کردن درخت پوشاي گراف با استفاده از الگوريتم هاي کراسکال, پريم,عمقي و عرضي.
6) پيدا کردن کوتاه ترين مسير از يک نود به نود هاي ديگر با اشتفاده از الگوريتم هاي دايجسترا و بلمن-فورد.
نکته: اين اعمال بايد هم روي گراف جهت دار و هم بي جهت قابل استفاده باشد.
زیرساخت:
windows
قابل تحویل:
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
6روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت هفده سال پیش
قادر به انجام این پروژه هستید؟
مهلت ارسال پیشنهاد قیمت برای این پروژه تمام شده است
مقایسه فریم ورک گراف دیتا بیس و انارایی هایپر گراف و گراف
شانزده سال پیش منتشر شده
به رایگان یک حساب کاربری بسازید
مهارتها و تخصصهای خود را ثبت کنید، رزومه و نمونهکارهای خود را نشان دهید و سوابق کاری خود را شرح دهید.
به شیوهای که دوست دارید کار کنید
برای پروژههای دلخواه در زمان دلخواه پیشنهاد قیمت خود را ثبت کنید و به فرصتهای شغلی منحصر به فرد دسترسی پیدا کنید.
با اطمینان دستمزد دریافت کنید
از زمان شروع کار تا انتهای کار به امنیت مالی شما کمک خواهیم کرد. وجه پروژه را از ابتدای کار به امانت در سایت نگه خواهیم داشت تا تضمین شودکه بعد از تحویل کار دستمزد شما پرداخت خواهد شد.
میخواهید شروع به کار کنید؟
یک حساب کاربری بسازید
بهترین مشاغل فریلنسری را پیدا کنید
رشد شغلی شما به راحتی ایجاد یک حساب کاربری رایگان و یافتن کار (پروژه) متناسب با مهارتهای شما
است.
پیدا کردن کار (پروژه)
تماشای دمو روش کار