مسئله فروشنده دوره گرد به این صورت است که نقشه شهر به صورت یک گراف وزن دار به عنوان ورودی داده میشود که وزن یال ها فاصله شهر ها از همدیگر استفرض کنید یک فروشنده بخواهد از هر شهر تنها یک بار عبور کند که نقطه شروع و پایان یک شهر باشد. کمترین مسافتی که فروشنده می تواند همه مسیر را بپیماید، کدام است؟ در واقع ما به دنبال یک دور همیلتونی بهینه هستیم .این مساله را می توان با نوشتن همه دورهای همیلتونی ممکن با نقطه شروع و پایان از راس و محاسبه کل مسافت پیموده شده برای هر دور حل کرد. اما این کار در عمل برای حتی تعداد کم شهرها بسیار زمان بر است به همین دلیل از روش پویا رای حل این مسئله استفاده می شود
پروژه ترموستات الکترونیکی(دیجیتال) با قابلیت کنترل دمای پایه در این پروژه ما از سنسور DS18b20 برای تشخیص میزان دمای محیط استفاده نموده ایم . پردازشگر ای مدار یک آی سی اتمگا 8 می باشد که از سویی با دو کلید فشاری برای تنظیم دمای پایه و همچنیین از سویی دیگر به Lcd,buzzer,led متصل شده است تا حالات مختلف مدار قابل رویت باشد. برای تنظیم این مدار در دمای مد نظر باید هردو کلید را به مدت 6 ثانیه نگه داشته و سپس با درج عبارت sting تنظیمات بر روی ال سی دی می توانیم دما ی پایه را بدلخواه از منفی55 تا مثبت 125درجه تنظیم نماییم تا با رسیدن دمای محیط به درجه ای که ما به میکرو داده ایم ال ای دی سبز روشن شود.می توانیم بجای ال ای دی سبز رله یا هر چیز دیگری که نیاز است بگذاریم. پیوست: 1-مدار در محیط پرتئوس 2-برنامه آی وی آر در محیط بسکام