سیکل بهینه هامیلتونی در یک گراف وزن دار چگونه محاسبه می شود؟
سیکل بهینه هامیلتونی در یک گراف وزن دار چگونه محاسبه می شود؟
این یکی از مسائل تقریبا وقت گیری است که وجود داره، شما می توانید از مسئله فروشنده دوره گرد برای این کار استفاده کنید، که به روش های مختلفی پیاده سازی شده
To follow the path:
Look to the master
Follow the master
Walk with the master
See through the master
Become the master
این یک سوال تست بود و یک گراف رو کشیده بود با یالهایی و با وزن متفاوت . بعد گفته بود که سیکل بهینه هامیلتونی ان چقدر است. می خواستم ببینم چطوری باید اون محاسبه میکردیم. البته تست حل شده بود ولی من متوجه نشدم چطوری محاسبه شده بود
این تست ها خیلی بستگی داره به اینکه گراف چگونه باشه، شما باید بر اساس شکا گراف تصمیم بگیرید ، سعی کنید در صورت امکان از یالهای با وزن کمتر حتما گذر کنید، این تست ها راه حل کلی نداره شما باید بر اساس دقت خودتون اونها را حل کنید
To follow the path:
Look to the master
Follow the master
Walk with the master
See through the master
Become the master
نمیشه از الگوریتم درخت پوشای مینیمال استفاده کرد؟
مگه در درخت دور داریم ! :دی
نمی تونید از این الگوریتم استفاده کنید
To follow the path:
Look to the master
Follow the master
Walk with the master
See through the master
Become the master
قوانین ایجاد تاپیک در تالار
پاسخ با نقل قول