Successive shortest path algorithm
9 psl. / žod.
Ištrauka
Mano kursinio darbo užduotis patenka į minimalios kainos problemų sprendimo ratą. Minimalios kainos problemos iškyla beveik visose pramonės šakose, įtraukiant žemdirbystę, agronomiją, ryšius, gynybą, švietimą, energetiką, sveikatos priežiūrą, gamybą, mediciną, mažmeninę prekybą, transportą [1]. Minimalios kainos problema ištiesų plinta praktikoje. Šiai problemai spręsti kuriama daugybė kompiuterinių algoritmų. Vienas iš jų - Nuoseklių trumpiausių kelių algoritmas (Successive shortest path algorithm), kurį ir realizavau šiame kursiniame darbe.
Tema: Successive shortest path algorithm .
Atlikti su: C++.
Turinys
- Įvadas2
- Užduotis2
- Nuoseklių trumpiausių kelių algoritmas2
- Algoritmo veikimo pavyzdys2
- Algoritmo psiaudo kodas4
- Algoritmo alikimo laikas4
- Praktinis patobulinimas5
- Duomenų struktūros5
- Mazgų-briaunų incidencijos matrica5
- Mazgo-mazgo kaimynystės matricos6
- Kaimynystės sąrašai6
- Teisioginės žvaigždės duomenų struktūra6
- Programos rezultatai6
- Išvados7
- Literatūra:8
Reziumė
- Autorius
- meduolis
- Tipas
- Kursinis darbas
- Dalykas
- Informatika
- Kaina
- €7.32
- Lygis
- Universitetas
- Įkeltas
- Rgp 27, 2015
- Publikuotas
- 2012 m.
- Apimtis
- 9 psl.
Ne tai, ko ieškai?
Išbandyk mūsų paiešką tarp daugiau nei 16600 rašto darbų