بایگانی برچسب: رنگ آمیزی گراف با الگوریتم ژنتیک

پروژه رنگ آمیزی گراف به روش الگوریتم ژنتیک از دیگر پروژه های پرطرفدار دانشجویی می باشد که به زبان c++ طراحی و پیاده سازی شده است.همان طور که می دانید رنگ‌آمیزی گراف یکی از حالت‌های خاص مساله‌های برچسب گذاری گراف است. رویکرد کلی آن استفاده از نظیر کردن رنگهایی به یالها یا راس‌هاست که این رنگامیزی محدودیت خاصی را رعایت کند. در ساده‌ترین حالت، رنگ‌آمیزی‌ای مورد نظر است که در آن هیچ دو راس مجاوری هم رنگ نباشند(رنگامیزی راسها). علاوه بر آن رنگامیزی یالها به همین صورت تعریف میشود. معمولاً تا زمانی که ذکر نشده است، منظور از رنگامیزی گراف یک رنگامیزی مناسب راس‌های یک گراف است. یا به عبارتی یک برچسب گزاری راس‌های گراف است به شکلی که هیچ دو راسی که یک یال انها را متصل می‌کنند همرنگ نباشند.

توضیحات بیشتر »