Разумевање Кемпе алгоритма за проблем трговачког путника

Кемпе је термин који се користи у контексту Кемпе алгоритма, који је метод за решавање проблема трговачког путника (ТСП). ТСП је добро познат проблем у рачунарским наукама и оперативним истраживањима који укључује проналажење најкраћег могућег обиласка који посећује скуп градова и враћа се на почетну тачку.ӕӕКемпе алгоритам је хеуристички алгоритам који је развио Џон Кемпе 1972. године. Ради тако што итеративно додаје ивице тренутној тури, увек бирајући ивицу која повезује два чвора која још нису посећена. Алгоритам почиње са празним обиласком и додаје ивице једну по једну док се не посете сви чворови.ӕӕКемпе се користи као хеуристички метод за решавање ТСП-а јер је релативно једноставан за имплементацију и може бити ефикасан за мале случајеве проблема. Међутим, није гарантовано да ћете пронаћи оптимално решење и можда неће добро радити за веће случајеве проблема.