Problém obchodného cestujúceho: Rozdiel medzi revíziami

V terminológiíterminológii '''[[Teória grafov|teórie grafov]]''' jednotlivé mestá predstavujú '''[[Vrchol (teória grafov)|vrcholy]]''', prepojenia medzi mestami sú '''[[Hrana (teória grafov)|hrany]]'''. Ide o hranovo ohodnotený súvislý graf G=(V, H), v ktorom hľadáme '''[[Hamiltonovská kružnica|hamiltonovskú kružnicu]]''', ktorá má minimálny súčet ohodnotení hrán.