الگوریتم رنگ آمیزی گراف (با روشی غیر از عقب گرد)

[farzaneh2008]

سلام به همه دوستان
من یه الگوریتم میخوام که زمان اجرای اون بهتر از الگوریتم رنگ آمیزی گراف به روش backtracking باشه
اگه کسی از شما بتونه به من کمک کنه خیلی ازش ممنون میشم
فقط خیلی زود چون من عجله دارم:چشمک:
بازم ممنون

[mehran5]

سلا
من چند وقت پیش یه برنامه با دات نت نوشتم که با چهار روش این کار رومیکرد.
اول :روش نرمال بود که به ترتیب آرایه ای از رنگ ها رو به نود ها اختصاص می داد
دوم :BACK TRACKNIG بود
سوم: .. most constar بود.
چهارم ترکیبی از روش دوم و سوم:
جالب اینجا بود که زمانی برای شرایط یکسان از روش اول تا چهارم امتحان می کردم زمان برای هر یک تفاوت فاحشی می کرد..یعنی کمتر و کمتر می شد.(میکرو ثانیه)
در هر روش زمان روی تب اسم روش جایگزین میشه .
متاسفانه کد برنامه رو از دست دادم .ولی تونستم EXEبرنامه رو از استاد بگیرم و توبایگانیم نگه دارم.
اگه دوستان مایل بودند به تشکر بزنند.