Vikipedija

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

Naršyti istoriją interaktyviai
← Prieš tai darytas keitimasKitas pakeitimas →
Ištrintas turinys Pridėtas turinys
VizualusVikitekstas
Loading (aptarimas | indėlis)
335 keitimai
Knutux (aptarimas | indėlis)
49 775 keitimai
Eilutė 18:
 
=== 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
Rodomas puslapis "https://lt.wikipedia.org/wiki/Keliaujančio_pirklio_uždavinys"