تمرین داده کاوی
شش سال پیش منتشر شده
تعداد بازدید: 488
کد پروژه: 95316
شرح پروژه
سلام
برنامه ای که ورودی ماتریس مجاورت وزندار گراف را بگیره و یک عدد n که میتونه دو یا سه یا چهار باشه.سپس با استفاده از الگوریتم kernighan-lin و یا k-greedy که قابل انتخاب باشه گراف رو به تعداد n وارد شده پارتیشن کنه که ارتباطات بین پارتیشنها نیز بهینه باشه. ولی قسمت مهم اینه که نودها در پارتیشنها متناسب تقسیم بشن. یعنی مثلا اگه ۸ نود هست و قراره سه پارتیشن بشه 3-3-2 تقسیم بشن یا مثلا ۱۲ هست بشه 4-4-4 یا مثلا ۶ هست بشه 2-2-2 .قرار هم هست که گراف ورودی پلات بشه سپس پارتیشن شده هم پلات بشه که نودهایی که قراره با هم تو یک پارتیشن باشند با رنگهای مجزا مشخص بشن.ممنون
مهارت ها و تخصص های مورد نیاز
مبلغ پروژه
80,000 تومان
مهلت برای انجام
6روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت نه سال پیش
