Pradedančiajam reikia C++ pagalbos

Sveiki , mokausi c++ , tačiau buvau padaręs pertrauką šventiniu laikotarpiu ir vėl gryštu po truputi judėti pirmyn. Taigi mano uždaviniai nesunkūs , tačiau dar trūkstą įgūdžių ir prašau pagalbos ir užvesti mane ant tinkamo kelio.

1 užduotis :

Geležinkelio ruože yra trys stotys A, B ir C. A stotis n-tajame kilometre, B - m-tajame ir C - z-tajame. Stotys gali turi būti išsidėsčiusios: A-B-C, C-B-A, A-C-B ir pan. Nebūtinai turi eiti iš eilės A-B-C. Rasti trumpiausią atstumą tarp stočių. Kai n=12, m=5, z =15, turi būti spausdinama: "Trumpiausias atstumas tarp stočių A ir C"

Na, tokias užduotis galima atlikti bet kokia programavimo kalba.

C++ neišmoksi kramtydamas tokias užduotis.

Iš pradžių pasidomėk apie "programinį mąstymą"

tada pasižiūrinėk basic C++ sintaksę ir tikrai sugebėsi atlikti ir sunkesnes užduotis.

Esmė loginis mąstymas.

Galbūt iš čia dar apsilankiusiųjų bus galinčių įdėti vertingų puslapių kuriuose galėčiau rasti geros , lengvai suprantamos informacijos. Kalba nėra labai svarbu.

Tavo uzduotis yra susijusi su grafom, tad tau reikia susirasti algoritmu, kurie daro ko tu nori. Vienas variantas butu:

- sumazinti grafa su: Minimum spanning tree

- ir surasti kelia su: Breadth-first search arba Depth-first search

Edit: perskaiciau uzduoti dar karta, ir kiek suprantu, visos stotys yra vienoj asyje. Esant siai salygai, manau galima labai lengvai irodyti, kad ir paprasto Greedy algoritmo naudojimas yra pakankamas: surasti atstumus tarp visu stociu (a-b, a-c, b-c ir t.t., jei stociu yra daugiau), isrikiuoti nuo maziausio iki didziausio, ir rinkti maziausius tol, kol uzpildytas visas kelias.