سیکل بهینه هامیلتونی

سیکل بهینه هامیلتونی در یک گراف وزن دار چگونه محاسبه می شود؟

این یکی از مسائل تقریبا وقت گیری است که وجود داره، شما می توانید از مسئله فروشنده دوره گرد برای این کار استفاده کنید، که به روش های مختلفی پیاده سازی شده

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

این تست ها خیلی بستگی داره به اینکه گراف چگونه باشه، شما باید بر اساس شکا گراف تصمیم بگیرید ، سعی کنید در صورت امکان از یالهای با وزن کمتر حتما گذر کنید، این تست ها راه حل کلی نداره شما باید بر اساس دقت خودتون اونها را حل کنید

نمیشه از الگوریتم درخت پوشای مینیمال استفاده کرد؟

مگه در درخت دور داریم ! :دی
نمی تونید از این الگوریتم استفاده کنید