rdragos / laborator_grafuri

Materiale pentru laboratorul de grafuri - Anul I

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

laborator_grafuri

Materiale pentru laboratorul de grafuri - Anul I

Structura se poate schimba

Atentie! Recomand implementarea temelor in cel mult 2 saptamani de la predarea laboratoarelor. In felul acesta va fi mai usor sa urmariti continutul urmatoarelor ore.

Laborator 1 - :

  1. Definitii grafuri.
  2. Conexitate. [Problema DFS] (http://www.infoarena.ro/problema/dfs)
  3. Shortest-Paths. [Problema BFS] (http://www.infoarena.ro/problema/bfs)
  4. DFS iterativ. Problema Stramosi

Laborator 2 - :

  1. Sortare Topologica
  2. Componente Tare-Conexe
  3. Demonstratie Kosaraju

Laborator 3 - :

  1. Paduri de multimi disjuncte
  2. Arbore partial de cost minim

Laborator 4 - :

  1. Algoritmul lui Dijkstra

Laborator 5 - :

  1. Ciclu Eulerian
  2. Cuplaj maxim in graf bipartit

Laborator 6 - :

  1. Formular Feedback

Aproape suplimentar:

  1. Problema Graf
  2. Problema Sate
  3. Algoritmul lui Bellman-Ford

Suplimentar:

  1. Acyclic Decomposition
  2. Divisors
  3. Graf2
  4. Problema MST
  5. Rmvc

About

Materiale pentru laboratorul de grafuri - Anul I