الگوریتم HELD-Karp که همچنین الگوریتم Bellman-Held-Karpet نامیده می شود، الگوریتم برنامه نویسی پویا در سال ۱۹۶۲ به طور مستقل توسط بلمن و توسط هلد و کارپ برای حل مسئله فروشنده دوره گرد (TSP) پیشنهاد شده است.TSP یک فرمت از مشکل مدار همیلتونی است. این مشکل می تواند به عنوان توضیح: پیدا کردن یک تور ازN شهرستانها در یک کشور (با فرض تمام شهرستانها برای بازدید قابل دسترسی هستند)، درتور باید (الف) بازدید ...
