Laboratoriniai darbai

Artimiausio kaimyno grafo paieškos algoritmas

9.2   (3 atsiliepimai)
Artimiausio kaimyno grafo paieškos algoritmas 1 puslapis
Artimiausio kaimyno grafo paieškos algoritmas 2 puslapis
Artimiausio kaimyno grafo paieškos algoritmas 3 puslapis
Artimiausio kaimyno grafo paieškos algoritmas 4 puslapis
Artimiausio kaimyno grafo paieškos algoritmas 5 puslapis
Artimiausio kaimyno grafo paieškos algoritmas 6 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

Pareigos
Donatas Domres
Užsakovas
Marius Tumėnas
Programuotojas
Gražina Gentvilaitė
Web programuotojas
Edita Ščerbaitė
Projektuotojas
Pakeitimų istorija
Data
Versija
Aprašymas
A utorius
2006-02-23
0.01
Matematinė analizė
Donatas Domres
Užduotis:
Artimiausio kaimyno grafo paieškos algoritmas.
Algoritmo tikslas:
Rasti:
Surasti maršrutą, kuriuo turi keliauti turistas, aplankant kiekvieną miestą tik po vieną kartą, kad jo nuvažiuotas kelias būtų trumpiausias.
Atvaizduoti:
Pavaizduoti trumpiausio kelio trajektoriją tarp esamų miestų.
Gauti:
Gauti trumpiausią atstumą pereinant visus miestus.
Parodyti:
Pavaizduoti grafiškai, trumpiausią kelią pereinant visus miestus.
Išspręsti:
Apskaičiuoti atstumą tarp kiekvieno miesto.
Matematinis sprendimas:
Metodo tikslas:
Surasti maršrutą, kuriuo turi keliauti turistas, aplankant kiekvieną miestą tik po vieną kartą, kad jo nuvažiuotas kelias būtų trumpiausias.
Duota:
Ne mažiau kaip du miestai, kurių vieta nurodyta dviem koordinatėmis.
Rasti:
Apskaičiuoti ir sudaryti atstumų tarp miestų matricą. Kurioje atsispindėtų atstumai tarp kiekvieno miesto.
Pavyzdžiai:
Norint apskaičiuoti ir rasti atstumą tarp kiekvieno miesto, sąlygoje turi būti duoti ne mažiau kaip du miestai, kurių kiekvieną apibūdintų dvi koordinatės. Šiuo atveju paimkime bet kokius tris miestus, kuriuos pažymėkime A (x1, y1), B (x2, y2), C (x3, y3). Atstumas tarp šių miestų A ir B sakykime lygus Sab, o atstumas tarp miestų A ir C lygus Sac, atitinkamai tarp B ir C miestų atstumas lygus Sbc. Taigi turėdami šiuos duomenis mes nesunkiai galime apskaičiuoti atstumą tarp kiekvieno miesto.
Tokiu būdu apskaičiavę atstumus tarp kiekvieno miesto sudarome atstumų matricą.
Trumpiausias maršrutas aplankant visus miestus tik po vieną kartą ir grįžtant namo randamas ieškant artimiausio miesto iki kurio būtų trumpiausias kelias. Kai jis randamas persikeliama į šį miestą ir ieškoma sekančio artimiausio šiam neaplankyto miesto. Kai taip aplankomi visi miestai, tada grįžtama į pradinį, o norint apskaičiuoti bendrą nukeliautą atstumą reikia kiekvieno persikėlimo metu susumuoti nueitą kelią, tai ir bus pats trumpiausias maršrutas, kuriuo galime aplankyti visus šiuos miestus.
Turistas atvažiavęs į Lietuvą nori aplankyti 5 didžiausius Lietuvos miestus. Vilnius, Kaunas, Klaipėda, Šiaulius ir Panevėžį, kuriuos vėliau tiesiog atitinkamai vadinsime miestais A, B, C, D ir E. Tačiau turistas nepažįsta Lietuvos, tik turi šių, norimų aplankyti miestų koordinates. A (5, 10), B (3, 11), C (9, 7), D (-5,...

Daugiau informacijos...

Šį darbą sudaro 862 ž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
Šaltiniai
✅ Šaltiniai yra
Failo tipas
Word failas (.doc)
Apimtis
6 psl., (862 ž.)
Darbo duomenys
  • Programų laboratorinis darbas
  • 6 psl., (862 ž.)
  • Word failas 98 KB
  • ✅ Yra šaltiniai
www.nemoku.lt Atsisiųsti šį laboratorinį darbą

www.nemoku.lt Kiti darbai

Free Pascal užduotys

Free Pascal užduotys Programos Peržiūrėti darbą

Apsaugos sistemos modeliavimas

Apsaugos sistemos modeliavimas Programos Peržiūrėti darbą

Linux Mandrake 10.1

Linux Mandrake 10.1 Programos Peržiūrėti darbą

Grafika ir 3D modeliavimas

Grafika ir 3D modeliavimas Programos Peržiūrėti darbą

TagEditor redagavimo aplinka

TagEditor redagavimo aplinka Programos Peržiūrėti darbą

Hipertekstinių sistemų kūrimas

Hipertekstinių sistemų kūrimas Programos Peržiūrėti darbą

Aplikacijų kūrimas su Oracle Designer

Aplikacijų kūrimas su Oracle Designer Programos Peržiūrėti darbą

World Wide Web paslaugos administravimas Windows 2003 operacinėje sistemoje

World Wide Web paslaugos administravimas Windows 2003 operacinėje sistemoje Programos Peržiūrėti darbą

Vaizdo apdorojimas MatLab

Vaizdo apdorojimas MatLab Programos Peržiūrėti darbą

Programinė įranga

Programinė įranga Programos Peržiūrėti darbą

Intelektualaus modelio "Profesija" aprašymas

Intelektualaus modelio "Profesija" aprašymas Programos Peržiūrėti darbą

Grafiniai objektai programoje Word

Grafiniai objektai programoje Word Programos 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