Išplėstinė paieška
 
 
 
Pradžia>Statistika>Ekonometrija>Hamiltono ciklai. Prekių pristatymo į parduotuves optimaliausias kelias: UAB "Celestina"
   
   
   
naudingas 0 / nenaudingas 0

Hamiltono ciklai. Prekių pristatymo į parduotuves optimaliausias kelias: UAB "Celestina"

  
 
 
12345678
Aprašymas

Sąlyga. Pigiausios jungties algoritmas. Artimiausio kaimyno algoritmas. Kartotinas artimiausio kaimyno algoritmas. Jėgos algoritmas. Išvados.

Ištrauka

Sąlyga. UAB "Celestina" įsikūrusi Kaune. Ji užsiima ne maisto prekių prekyba. Kiekvieną dieną prekes reikia nuvežti į kitas parduotuves, kurios yra Jonavoje, Marijampolėje, Vilniuje, Alytuje, ir grįžti vėl i Kauną..
Kad vairuotojui nereiktų važiuoti didelių atstumų ir nešvaistyti degalų, tai vadovui aktualu parinkti optimaliausią maršrutą.
Tarkime, kad taškas A – Kaunas, B –Jonava, C – Vilnius, D – Alytus, E –Marijampolė.

Taikant pigiausios jungties algoritmą, pasirenkamas trumpiausias atstumas tarp bet kokių miestų. Maršrutą pradėsime nuo taško A. Tai pradžios taškas. Susidaro ciklas.
ABCEDA =31+75+95+47+57=305 km

Pagal pigiausios jungties algoritmą optimaliausias kelionės maršrutas yra Kaunas-Jonava-Vilnius-Marijampolė-Alytus-Kaunas, kurio ilgis 305 km ...

Rašto darbo duomenys
Tinklalapyje paskelbta2007-03-21
DalykasEkonometrijos namų darbas
KategorijaStatistika >  Ekonometrija
TipasNamų darbai
Apimtis7 puslapiai 
Literatūros šaltiniai0
Dydis13.8 KB
AutoriusAgne
Viso autoriaus darbų1 darbas
Metai2006 m
Klasė/kursas4
Švietimo institucijaŠiaulių Universitetas
Failo pavadinimasMicrosoft Word Hamiltono ciklai. Prekiu pristatymo i parduotuves optimaliausias kelias UAB Celestina [speros.lt].doc
 

Panašūs darbai

Komentarai

Komentuoti

 

 
[El. paštas nebus skelbiamas]

 
 
  • Namų darbai
  • 7 puslapiai 
  • Šiaulių Universitetas / 4 Klasė/kursas
  • 2006 m
Ar šis darbas buvo naudingas?
Taip
Ne
0
0
Pasidalink su draugais
Pranešk apie klaidą