Algoritmii in retelele de transport

Trimisa la data: 2010-07-29
Materia: Informatica
Pagini: 74
Comentarii: 0 (comenteaza)
Autor: Marina_C
Lucrare de licenta despre Algoritmii in retelele de transport
In general, fluxul de la v1 la v2 este exprimat prin numarul de lazi transportate zilnic de la v1 la v2 din care se scade numarul de lazi transportate de la v2 la v1 . Conventia este de a reprezenta numai fluxuri pozitive, deoarece ele indica un transport real, astfel in figura apare numai valoarea 8, fara valoarea corespunzatoare -8.Daca se mai adauga un transport de 3 lazi pe zi de la v2 la v1, situatia este reprezentata grafic in figura 3.c. Apare acum o situatie in care se tranporta in ambele directii. Se transporta zilnic 8 lazi de la v1 la v2 si 3 lazi de la v2 la v1. Fluxul de la v1 la v2 este acum de 8-3=5 lazi pe zi, iar fluxul de la v2 la v1 este de 3-8 = -5 lazi.

Situatia, datorita rezultatului, este echivalenta cu cea aratata in figura 3.d. De fapt, 3 lazi pe zi de la v2 la v1 sunt anulate de 3 lazi din 8 transportate de la v1 la v2 . In ambele situatii, fluxul de la v1 la v2 este de 5 lazi pe zi, dar in figura 3.d. sunt aratate numai transporturile intr-o singura directie.In general, anularile permit reprezentarea transportului intre doua varfuri printr-un flux pozitiv de-a lungul a cel mult unuia dintre cele doua arce. Daca exista flux zero sau negativ de la un varf la altul, nu se face nici un transport in directia respectiva. Astfel, daca exista transport in ambele directii intre doua varfuri, prin porcesul de anulare, situatia poate fi transformata intr-una echivalenta in care exista transport numai intr-o singura directie: directia fluxului pozitiv.

Comanda prin: SMS / CARD

Comanda aceasta lucrare cu doar 10 Euro + TVA.

Completeaza-ti corect adresa de e-mail. Pe aceasta vei primi link-ul de descarcare a lucrarii de licenta dupa ce plata a fost confirmata!

Utilizatorul plătitor de venituri împuterniceşte pe Administratorul Site-ului să calculeze, să reţină şi să vireze la bugetul de stat, în numele şi pe seama sa, taxele, impozitele şi contribuţiile sociale datorate în legătură cu veniturile din proprietate intelectuală realizate de utilizatorul cedent, în conformitate cu dispoziţiile legale în materie în vigoare.

Lucrare de licenta despre Algoritmii in retelele de transport

Cuprins

Capitolul I. Introducere..................................4
1.1. Retele de transport si fluxuri.............................5
1.2. Exemplu de retea de transport.............................6
1.3. Retele cu mai multe surse si destinatii........................10
1.4. Insumarea fluxului.....................................12

Capitolul II. Metoda lui Ford-Fulkerson.............................13
2.1. Retele reziduale...........................................14
2.2. Drumuri de ameliorare.......................................17
2.3. Taieturi in retele de transport................................18
2.4. Algoritmul de baza Ford-Fulkerson...............................21
2.5. Analiza algoritmului Ford-Fulkerson..........................24

Capitolul III. Algoritmi de preflux.................................29
3.1. Aspecte intuitive.........................................30
3.2. Operatii de baza..........................................31
3.3. Algoritmul generic............................................33
3.4. Corectitudinea metodei de preflux................................35
3.5. Analiza metodei de preflux.....................................37

Capitolul IV. Algoritmul mutare-in-fata..............................43
4.1. Muchii si retele admisibile......................................43
4.2. Liste de adiacenta.........................................45
4.3. Algoritmul mutare-in-fata......................................52
4.4. Analiza algoritmului.....................................57

Capitolul V. Aplicatie pentru algoritmul "Mutare-in-fata"..................................59
5.1. Codificarea datelor............................................59
5.2. Rezultate obtinute.........................................61

Bibliografie.................................................73

Nota:Textul de mai sus reprezinta un extras din lucrarea de licenta "Algoritmii in retelele de transport". Prin descarcarea prezentei lucrarii stiintifice, orice utilizator al site-ului www.referat.ro declara si garanteaza ca este de acord cu utilizarile permise ale acesteia, in conformitate cu prevederile legale ablicabile in domeniul proprietatii intelectuale si in domeniul educatiei din legislatia in vigoare.

Comentarii

*Nu exista comentarii

Home | Termeni si conditii | Politica de confidentialitate | Cookies | Help (F.A.Q.) | Contact | Publicitate
Toate imaginile, textele sau alte materiale prezentate pe site sunt proprietatea referat.ro fiind interzisa reproducerea integrala sau partiala a continutului acestui site pe alte siteuri sau in orice alta forma fara acordul scris al referat.ro. Va rugam sa consultati Termenii si conditiile de utilizare a site-ului. Informati-va despre Politica de confidentialitate. Daca aveti intrebari sau sugestii care pot ajuta la dezvoltarea site-ului va rugam sa ne scrieti la adresa webmaster@referat.ro.