رنگ آميزي گراف
دوازده سال پیش منتشر شده
تعداد بازدید: 3285
کد پروژه: 7203
شرح پروژه
برنامه اي بنويسيد به زبان ++c که گراف ساده اي بگيرد و رئوس آن را طوري رنگ کند که هيچ دو راس مجاوري هم رنگ نباشند. (حتما از الگوريتم حريصانه بايد استفاده گردد) ورودي: خط اول n را به عنوان تعداد راس گرفته و در خط بعدي e تعداد يال ها را بگيرد (که هر خط با دو عدد که ابتدا و انتهاي هر يال رو نشان ميدهد موجود است) خروجي: خط اول که تعداد رنگ هايي است که با آن ميتوان به حداقل ترين راه ممکن گراف را رنگ کرد. در n خط بعدي رنگ هاي نسبت داده شده به رئوس گراف را "به ترتيب" چاپ کند.رنگ هايي که به کار مي بريم با شماره هاي 1 تا c باشنو محدوديت ها: 200>n> و تعداد يال ها نهايتا 2/( n(n-1 فقط هر چه ززوووووود تر لطفا تا فردا بيشتر وقتش نيست.
مهارت ها و تخصص های مورد نیاز
بودجه
100,000 تومان تا 300,000 تومان
مهلت برای انجام
0روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت دوازده سال پیش
