Uždavinio sąlyga: Studentai prieš mokslo metų pradžią sumanė pakeliauti po Lietuvos įžymias ir gražias vietas. Jie norėtų aplankyti šias vietas: Kryžių kalną, Zoologijos sodą, Grūto parką, Gedimino pilį ir Lietuvos pajūrį Palangą. Tačiau jie nori, kad šios kelionės išlaidos būtų minimaliausios, todėl jiems svarbu sudaryti tinkamą maršrutą, aplankant kiekviename mieste esantį objektą ir grįžti atgal į Šiaulius. Išvykimo vieta būtų Šiaulių miestas. Studentai keliautų vienu automobiliu, kuris 100 km suvartoja 10 litrų kuro, žinant kad šiai dienai kuro kaina siekia – 3.58 lt/l. Naudodamiesi algoritmais apskaičiuosime, kuriuo maršrutu studentai aplankys norimas vietas pigiausiai. Uždavinio sprendimas. Pigiausios jungties algoritmas. Artimiausio kaimyno algoritmas. Kartotinis artimiausio kaimyno algoritmas. Jėgos algoritmas. Išvados.
30.26 KB
