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

d
 
== Problém obchodného cestujúceho v teórii grafov ==
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.
<br /><br />
Základné definície a pojmy:<br /><br />
1 302

úprav