در این پست به تعیین درخت پوشای مینیمم با الگوریتم ژنتیک در متلب پرداخته شده است. درخت پوشای مینیمم درختی است از زیر مجموعه ای از گراف G که تمام رأس ها با حداقل تعداد ممکن لبه ها پوشیده شده است. از این رو، در درخت پوشای مینیمم حلقه ای وجود ندارد و همچنین نمی تواند قطع باشد. الگوریتم ژنتیک یا Genetic Algorithm نیز جزو الگوریتم های تکاملی یا فرا ابتکاری هستند که با استفاده از آن می‌توان با مسائلی که داری فضای n بعدی هستند را حل کرد. در این پست با استفاده از فرآیند تولید جواب الگوریتم ژنتیک مسئله درخت پوشای مینیمم در نرم افزار متلب ارائه شده است.
