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...
Šį 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!
Norint atsisiųsti šį darbą spausk ☞ Peržiūrėti darbą mygtuką!
Mūsų mokslo darbų bazėje yra daugybė įvairių mokslo darbų, todėl tikrai atrasi sau tinkamą!
Panašūs darbai
Kiti darbai
Atsisiuntei rašto darbą ir neradai jame reikalingos informacijos? Pakeisime jį kitu nemokamai.
Pirkdamas daugiau nei vieną darbą, nuo sekančių darbų gausi 25% nuolaidą.
Išsirink norimus rašto darbus ir gauk juos akimirksniu po sėkmingo apmokėjimo!