Namų darbai

Hamiltono ciklas

10   (1 atsiliepimai)
Hamiltono ciklas 1 puslapis
Hamiltono ciklas 2 puslapis
Hamiltono ciklas 3 puslapis
Hamiltono ciklas 4 puslapis
Hamiltono ciklas 5 puslapis
Hamiltono ciklas 6 puslapis
Hamiltono ciklas 7 puslapis
www.nemoku.lt
www.nemoku.lt
Aukščiau pateiktos peržiūros nuotraukos yra sumažintos kokybės. Norėdami matyti visą darbą, spustelkite peržiūrėti darbą.
Ištrauka

UAB ,,Sausainis” prekiauja sausainiais ir šokoladu Šiauliuose ir turi savo filialus : Tauragėje, Jurbarke, Kupiškyje, Kretingoje. Įmonės direktorius vieną kartą per savaitę turi važiuoti į savo filialus, sutvarkyti verslo reikalus. Norėdamas nuvažiuoti kuo pigiau ir tuo pačiu sutaupyti laiko. Direktorius nusprendė, kad įmonės ekonomistas turi sudaryti Hamiltono ciklą, kad išsiaiškinti, kuris maršrutas yra trumpiausias ir tuo pačiu pigiausias. Jis vairuoja automobilį BMW 525, kurio kuro sąnaudos į 100 km/ 10 l dujų.
118
124
136
B
100
42
211
115
C
118
42
203
157
D
124
211
203
264
E
136
115
157
264
Atstumai tarp miestų (km)
2 lentelė
A
B
C
D
E
A
10
11,8
12,4
13,6
B
10
4,2
21,1
11,5
C
11,8
4,2
20,3
15,7
D
12,4
21,1
20,3
26,4
E
13,6
11,5
15,7
26,4
Kuro sąnaudos
3 lentelė
A
B
C
D
E
A
19,5
23,01
24,18
26,52
B
19,5
8,19
41,14
22,42
C
23,01
8,19
39,58
30,61
D
24,18
41,14
39,58
51,48
E
26,52
22,42
30,61
51,48
Kuro kaina
Remiantis 1 lentele nubraižytas svorinis grafas
1pav svorinis grafas
Artimiausio kaimyno algoritmas
Pirmas algoritmas
1. AE
2. EB
3. BC
4.CD
5. DA 2pav.
A,E,B,C,D,A – gautas ciklas nuo taško A, kuris žymi pradinį tašką – namai.
136+115+42+203+124= 620 (km)
13,6+11,5+4,2+20,3+12,4 = 62 (l)
Antras algoritmas – artimiausio miesto algoritmas
1. AE
2. EB
3. BC
4. CD
5. DA 3 pav
A,E,B,C,D,A
136+ 115+ 42+ 203+ 124 = 620 (km)
13,6+ 11,5+ 4,2+ 20,3+ 12,4 = 62 (l)
Trečias algoritmas – kartotinis artimiausio miesto algoritmas
Ciklas nuo B viršūnės
1. BC
2. CE
3. EA 4pav
4. AD
5. DB
B,C,E,A,D,B = A,D,B,C,E,A
42+ 157+ 136+ 124+ 211= 670(km)
4,2+ 15,7+ 13,6+ 12,4+ 21,1 = 67 (l)
Ciklas nuo C viršūnės
1. CB
2. BA 6pav
3. AD
4. DE
5. EC
C,B,A,D,E,C = A,D,C,B,E,A
42+100+124+264+157=687(km)
4,2+10+12,4+26,4+15,7=68,7(l)
Ciklas nuo D viršūnės
7 pav
1. DA
2. AB
3. BC
4. CE
5. ED
D,A,B,C,E,D = A,D,E,B,C,A
124+100+42+157+264= 687(km)
12,4+10+4,2+15,7+26,4 = 68,7 (l)
Ciklas nuo E viršūnės
1. EB
2. BC
3. CA
4. AD
5. DE 8 pav
E,B,C,A,D,E...

Daugiau informacijos...

Šį darbą sudaro 682 žodžiai, tikrai rasi tai, ko ieškai!

★ Klientai rekomenduoja


Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!

Detali informacija
Darbo tipas
Lygis
Universitetinis
Failo tipas
Word failas (.doc)
Apimtis
7 psl., (682 ž.)
Darbo duomenys
  • Transporto ir logistikos namų darbas
  • 7 psl., (682 ž.)
  • Word failas 98 KB
  • Lygis: Universitetinis
www.nemoku.lt Atsisiųsti šį namų darbą

www.nemoku.lt Panašūs darbai

Trumpiausio Hamiltono ciklo radimas

Trumpiausio Hamiltono ciklo radimas Transportas ir logistika Peržiūrėti darbą

www.nemoku.lt Kiti darbai

Tarptautinės logistikos išlaidų pasiskirstymas

Tarptautinės logistikos išlaidų pasiskirstymas Transportas ir logistika Peržiūrėti darbą

Automobilių saugumo sistemos

Automobilių saugumo sistemos Transportas ir logistika Peržiūrėti darbą

Darbų saugos reikalavimai remontuojant ir dokuojant laivą

Darbų saugos reikalavimai remontuojant ir dokuojant laivą Transportas ir logistika Peržiūrėti darbą

UAB ,, Vičiūnai“ logistikos tarptautinės tiekimo grandinės analizė

UAB ,, Vičiūnai“ logistikos tarptautinės tiekimo grandinės analizė Transportas ir logistika Peržiūrėti darbą

Transporto priemonės bei jų greitis įvairiais istoriniais laikotarpiais

Transporto priemonės bei jų greitis įvairiais istoriniais laikotarpiais Transportas ir logistika Peržiūrėti darbą

Įvežimo bendroji deklaracija (ENS)

Įvežimo bendroji deklaracija (ENS) Transportas ir logistika Peržiūrėti darbą

Motyvacijos įtaka darbuotojų rezultatams UAB ”Transekspedicija”

Motyvacijos įtaka darbuotojų rezultatams UAB ”Transekspedicija” Transportas ir logistika Peržiūrėti darbą

Transporto ekonomija

Transporto ekonomija Transportas ir logistika Peržiūrėti darbą

Logistics costs analysis based on China case

Logistics costs analysis based on China case Transportas ir logistika Peržiūrėti darbą

Automobilio svorio centro padėties nustatymas

Automobilio svorio centro padėties nustatymas Transportas ir logistika Peržiūrėti darbą

Logistikos samprata ir raida: kontrolinis

Logistikos samprata ir raida: kontrolinis Transportas ir logistika Peržiūrėti darbą

Klaipėdos uosto krovos analizė

Klaipėdos uosto krovos analizė Transportas ir logistika Peržiūrėti darbą
Privalumai
Pakeitimo garantija Darbo pakeitimo garantija

Atsisiuntei rašto darbą ir neradai jame reikalingos informacijos? Pakeisime jį kitu nemokamai.

Sutaupyk 25% pirkdamas daugiau Gauk 25% nuolaidą

Pirkdamas daugiau nei vieną darbą, nuo sekančių darbų gausi 25% nuolaidą.

Greitas aptarnavimas Greitas aptarnavimas

Išsirink norimus rašto darbus ir gauk juos akimirksniu po sėkmingo apmokėjimo!

Atsiliepimai
www.nemoku.lt
Dainius Studentas
Naudojuosi nuo pirmo kurso ir visad randu tai, ko reikia. O ypač smagu, kad įdėjęs darbą gaunu bet kurį nemokamai. Geras puslapis.
www.nemoku.lt
Aurimas Studentas
Puiki svetainė, refleksija pilnai pateisino visus lūkesčius.
www.nemoku.lt
Greta Moksleivė
Pirkau rašto darbą, viskas gerai.
www.nemoku.lt
Skaistė Studentė
Užmačiau šią svetainę kursiokės kompiuteryje. :D Ką galiu pasakyti, iš kitur ir nebesisiunčiu, kai čia yra viskas ko reikia.
Palaukite! Šį darbą galite atsisiųsti visiškai NEMOKAMAI! Įkelkite bet kokį savo turimą mokslo darbą ir už kiekvieną įkeltą darbą būsite apdovanoti - gausite dovanų kodus, skirtus nemokamai parsisiųsti jums reikalingus rašto darbus.
Vilkti dokumentus čia:

.doc, .docx, .pdf, .ppt, .pptx, .odt