Programe Grafuri

Laborator
9.3/10 (7 voturi)
Domeniu: Automatică
Conține 15 fișiere: cpp
Pagini : 25 în total
Mărime: 9.93KB (arhivat)
Publicat de: Adelin Spiridon
Puncte necesare: 0
Profesor îndrumător / Prezentat Profesorului: Ionita Constantin
Aceasta arhiva contine cateva programe C folosite in teoria grafurilor, cum ar fi clorarea secventiala a unui graf, algoritmul Ford-Fulkerson pentru determinarea fluxului maxim intr-o retea de transport, algoritmul Roy-Warshall pentru determinarea matricei drumurilor, Roy-Floyd pentru a determina matricea distantelor minime si altele.

Cuprins

  1. Clorarea Secventiala
  2. Fulkerson
  3. Dijkstra
  4. Vf Muchii Critice
  5. Floyd Matr Dist Minime
  6. Warshall Matr Drumurilor
  7. Subgraf
  8. Graf Partial
  9. Arce Incidente
  10. Vecini Grade Gr Simetric
  11. Vecini Grade Gr Complet
  12. Grafuri Izomorfe
  13. Op de Contractie
  14. Citire Afisare Graf
  15. Arbori Parcurgeri

Conținut arhivă zip

  • Programe Grafuri
    • D01 - arbori parcurgeri.CPP
    • D02 - citire afisare graf.CPP
    • D03 - op de contractie.CPP
    • D04 - grafuri izomorfe.CPP
    • D05 - vecini grade gr complet.CPP
    • D06 - vecini grade gr simetric.CPP
    • D07 - arce incidente.CPP
    • D08 - graf partial.CPP
    • D09 - subgraf.CPP
    • D10 - warshall matr drumurilor.CPP
    • D11 - floyd matr dist minime.CPP
    • D12 - vf muchii critice.CPP
    • D13 - dijkstra.CPP
    • D14 - fulkerson.CPP
    • D15 - clorarea secventiala.CPP

Alții au mai descărcat și

Reglarea Automată a Nivelului de Lichid

ARGUMENT Prin automatizarea unor procese se urmăreşte eliminarea intervenţiei directe a omului în acestea, asigurându-se desfăşurarea lor în...

Implementarea Logicii Fuzzy pentru Controlul unui Servomotor cu Ajutorul unui Dsp Programabil (Tms320c14)

In cele ce urmeaza, vom studia modul in care poate fi implementat un compensator fuzzy pe un DSP fabricat de Texas Instruments si anume TMS320C14....

Automat pentru Sortarea Țevilor

1. Descrierea funcţională a automatului Vom lucra în logică pozitivă şi vom presupune că pe bandă există o singură ţeavă la un moment dat. Se va...

Proiectarea unui sistem cu reglare automată a debitului

1. Consideratii generale privind contructia si reglarea ventilelor de reglare. Presiunile nominale si domeniile de diametre nominale pentru...

Implementarea Automatului Programabil Eco Control 667 E în Sistem

- Proiectarea automatelor cu stări finite în logică cablată şi logică programată Sistemele de conducere cu stari finite pot fi realizate in logica...

Laboratoare cibernetică

1. Obiective urmarite : Cunoasterea fizica principala si intelegerea functionarii unui sistem de reglare automata. (SRA) 2. Parte experimentala...

Circuite Electrice

Circuitele sunt prezente in foarte multe domenii tehnice: in sistemul electroenergetic, in calculatoare, in sistemele de telecomunicatii, in...

Semnale și Sisteme

Laboratorul 2. Semnale si sisteme. 1 Convolutii In teoria semnalelor si a sistemelor convolutiile joaca un rol important deoarece definesc...

Te-ar putea interesa și

Proiectarea și Optimizarea Problemelor de Programare Semidefinită

Acest proiect de diplomă a fost implementat pentru proiectarea şi optimizarea problemelor de programare semidefinită, care mai apoi poate fi...

Structuri de Date în Limbajul Java

Motivaţia lucrării Structurile de date reprezintă modalitatea în care datele sunt dispuse în memoria calculatorului(sau păstrate pe disc)....

Teoria Grafurilor

Introducere Teoria grafurilor este o ramură a matematicii moderne cu caracter aplicativ şi derivă din teoria mulţimilor, având originile în...

Modelarea Deciziei Financiare și de Gestiune

Aplicaţia 1. Programarea liniarǎ (Linear Programming) Societatea Alex Star realizeaza 3 tipuri diferite de compoturi de fructe. Se cunosc timpii...

Algoritmi și Structuri de Date

Introducere: Semiotica se ocupã cu studiul semnelor în natura si în societate. Semnul nu este o calitate în sine a unui obiect, ci o functie pe...

Analiza tehnico-economică a selecției și evaluării contingenței N-K a unei rețele electrice prin metoda nodului critic

Scurtă prezentare a proiectului propus Analiza contingentei abstracte este importanta pentru furnizarea de informatii despre vulnerabilitatea...

Algoritmi pentru Optimizarea Rețelelor de Comunicații

Pe parcursul acestui capitol se vor prezenta soluţii matematice şi computaţionale, care au drept scop optimizarea reţelelor de comunicaţii la...

Arhitectura calculatoarelor

Capitolul 1 INTRODUCERE 1.1 Scurt istoric al sistemelor de calcul Istoria mijloacelor mecanice de calcul începe cu multe secole în urma. Se...

Ai nevoie de altceva?