یکی از مسائل مورد بحث در بهینه سازی ترکیبیاتی مساله اتشنشان 1 است که دارای کاربردهای فراوان از جمله مهار اتش، مهار سیل، جلوگیری از انتشار ویروس (اطلاعات مخرب) در دستگاههای اطلاعاتی و کنترل رشد بیماریهای واگیردار مانند وبا است. برای این مساله روی برخی گراف های خاص مطالعات گسترده ای انجام شده است. این مساله روی گرافهای عمومی NP-سخت است. هدف از مساله اتشنشان روی گراف ها، مهار اتش است به طوری که بیشترین تعداد رئوس گراف از اتش در امان بماند. ما در این مقاله به بررسی مساله اتش نشان روی گراف های وزن دار می پردازیم و یک الگوریتم ابتکاری برای این مساله روی درخت های وزن دار ارائه می کنیم. در پایان نیز جهت درک بهتر الگوریتم ارائه شده، مثال عددی بیان می کنیم.