Autobusų judėjimo tarp miestų uždavinys

8 psl. / 1011 žod.

Ištrauka

Šis darbas - tai kombinatorikos algoritmų kursinis darbas. Programa grafo imitavimui naudoja mazgų gretimumo matricą, uždavinys „Autobusų judėjimas tarp miestų“ (originalus pavadinimas „Battle of the Marne“) sprendžiamas naudojant Ford-Fulkersono algoritmą.


Turinys

  • 1 TURINYS2
  • 2 ĮVADAS3
  • 3 UŽDUOTIS3
  • 4 MATEMATINIS UŽDAVINIO MODELIS3
  • 5 FORD-FULKERSONO ALGORITMAS4
  • 5.1 ALGORITMO PSEUDO KODAS4
  • 5.2 ALGORITMO VEIKIMAS4
  • 6 UŽDAVINIO ĮGYVENDINAMUMO ANALIZĖ4
  • 7 OPTIMALUS SPRENDINYS4
  • 8 ALGORITMO SUDĖTINGUMO ANALIZĖ5
  • 9 IŠVADOS5
  • 10 NAUDOTA LITERATŪRA5
  • 11 PRIEDAS 1. ALGORITMO PROGRAMINIS KODAS5
  • 12 PRIEDAS 2. DUOMENŲ FAILAS8

Reziumė

Autorius
meduolis
Tipas
Referatas
Dalykas
Informatika
Kaina
€2.15
Lygis
Universitetas
Įkeltas
Rgp 27, 2015
Publikuotas
"Informacijos neturime"
Apimtis
8 psl.

Susiję darbai