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.

Susiję darbai