Producator: Rovimed
Sectiune: Carti
Categorie: It Computere
Subcategorie: Software
Cod produs: 47652
Id oferta: -
Disponibilitate: Indisponibil
Timp de livrare: Indisponibil
Algoritmi de optimizare in grafuri - Ciprian Ghise, editura Rovimed: Lucrarea abordeaza doua capitole mari din teoria grafurilor: Algoritmi de drum minim maxim in grafuri si Fluxuri in retele. Lucrarea de fata este structurata in trei parti. Prima parte a lucrarii numita Notiuni introductive contine un scurt istoric al teoriei grafurilor precum si vocabularul de baza in teoria grafurilor. Partea a doua Distante si drumuri minime prezinta principalele probleme de drum minim si cinci algoritmi importanti de drum minim• algoritmul Dantzig, algoritmul Ford, algoritmul Dijsktra, algoritmul Bellman-Ford si algoritmul Floyd-Warshall. Partea a treia Fluxuri in retele incepe cu introducerea conceptelor necesare: retea, capacitate, flux, retea reziduala, taietura precum si a unor rezultate fundamentale, dupa care se continua cu doi algoritmi de determinare a fluxului maxim: algoritmul generic si algoritmul de etichetare Ford-Fulkerson. Algoritmii prezentati in lucrare sunt insotiti de teoreme care demonstreza corectitudinea lor, de o analiza a ordinului de complexitate, de exemple care faciliteaza intelegerea corecta si completa a lor, precum si de implementarea lor in limbajul Borland Pascal.
Caracteristici: An aparitie - 2015; Format - 240 x 170 mm; Nr. pagini - 77; Editie - Necartonata;
ISBN: 9786068426600
Editura: Rovimed
Autor: Ciprian Ghise
0.00
0 review-uri
Acest website foloseste cookie. Apăsând Accept sau navigând pe acest website, ești de acord cu folosirea cookie-urilor. Află mai multe despre cookie-uri in sectiunea Politica de utilizare Cookie-uri.