Keliaujančio pirklio uždavinys: Skirtumas tarp puslapio versijų

S
S (paragrafų pavadinimai)
# Imame mažiausio svorio briauną (jei yra kelios vienodai mažo svorio – renkamės bet kurią). Pasirinktą briauną pažymime.
# Imame kitą pigiausią tinkamą briauną ir ją pažymime. Briauna yra tinkama, jei
*## ji nepažymėta;
*## ji neuždaro mažesnio ciklo;
*## ji nėra paskutinė nepažymėta briauna, išeinanti iš vienos viršūnės;
# kartojame 2 žingsnį, kol gausime Hamiltono ciklą.
 
335

pakeitimai