ارائه الگوریتم های رنگ آمیزی گراف - graph coloring algorithms
264 بار بازدید -
2 سال پیش
-
درس: طراحی الگوریتم
توسط: آقای
درس: طراحی الگوریتم
توسط: آقای قاسم سیانکی ورودی 99 مهندسی کامپیوتر دانشگاه شاهد
استاد: دکتر احسان خدنگی
ترم تحصیلی: ترم اول 1401-1402
رنگ آمیزی گراف روشی برای مدل کردن برخی مسائل دنیای واقعی است. از جمله مثال های اینطور مسائل میتوان به "تعیین فرکانس دکل های مخابراتی برای برقراری ارتباط با مشترکان" و "جدول سودوکو" نام برد.
~~~~~ زمان بندی ~~~~~
معرفی و توضیحات اولیه 00:00
تاریخچه 01:50
تئوری 4 رنگ 05:00
رنگ آمیزی رأس ها 06:53
گراف های خاص 08:50
روش حریصانه رنگ آمیری گراف 11:25
روش عقبگرد رنگ آمیزی گراف 19:51
مقایسه روش حریصانه و عقبگرد برای رنگ آمیزی گراف سودوکو 21:11
توضیح کد و پیچیدگی زمانی روش عقبرگرد 23:06
رنگ آمیزی یال ها 25:00
گراف های خاص 26:05
چند جمله ای رنگی 27:04
کاربرد های الگوریتم های رنگ آمیزی گراف 31:47
2 سال پیش
در تاریخ 1401/10/16 منتشر شده
است.
264
بـار بازدید شده