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