الگوریتم تپه‌نوردی: تفاوت میان نسخه‌ها

== چند مثال ==

 

 

یک گراف ساده همبند را که یال های آن وزن دار است، در نظر بگیرید. هدف یافتن مسیری همیلتونی است که در آن مجموع وزن یال ها کمینه (یا به اندازه ی کافی کم) باشد. (مسیر هامیلتونی مسیری است که شامل همه ی راس های گراف باشد.)