GRUPO 1.Marianne Aymard C.I. V-20545483 Carlos Caldern C.I. V-22628599 Breytner Fernndez C.I.

V-20851699


Planificacin de Avance:
Diseo e implementacin en C++ de un algoritmo que genere, a partir de un grafo de De
Bruijn, un grafo que respete las precondiciones del mtodo de Ford-Fulkerson para hallar el
flujo mximo entre dos nodos dados.
Implementacin en C++ del algoritmo de Prim para hallar un rbol de expansin mnima de
un grafo de De Bruijn.

Qu se logr en el avance actual?
Implementacin en C++ del algoritmo de Dijkstra para el Camino Mnimo y del algoritmo
de Edmonds-Karp( Mtodo de Ford-Fulkerson) para hallar el Flujo Mximo entre dos nodos.
Implementacin en C++ del algoritmo que detecte si existe un circuito en el grafo que
incluye dos nodos dados.
Implementacin en C++ de un algoritmo para definir las aristas entre los nodos de un grafo
de De Bruijn.
Diseo e implementacin en C++ de un algoritmo para pesar aleatoriamente las aristas de
un grafo de De Bruijn.
Pseudocdigos en el informe final.
Implementacin en C++ de un algoritmo que genera las aristas entre los nodos de un grafo
de De Bruijn.
Quien hizo qu?
Marianne Aymard: Redaccin de informes, pseudocdigos.
Carlos Caldern: Diseo de algoritmos, programacin.
Breytner Fernndez: Diseo de algoritmos, programacin.

Dificultades y Necesidades: