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