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

S
 
=== Artimiausio kaimyno metodas ===
Pradedami nuo kažkurios Grafografo viršūnės, pastoviai renkamesrenkam4s iš neaplankytų viršūnių pačią "artimiausią" (su kuo mažesniu briaunos svoriu). Kai nebelieka neaplankytų viršūnių – grįžtame į pradinę.
 
=== Pigiausios jungties algoritmas ===
Pradedami nuo kažkuriuos Grafografo viršūnės,
# 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
49 775

pakeitimai