Propostes PFC - DEIM
[ Inici | Properes Lectures ]
Professor/a Francesc Serratosa ( ATC )
Títol Implementation of Graph Matching Library
Tema Software
Descripció The aim of this PFC is to implement several Graph Matching functions in C and embed these functions in a Graph Editor. Given two Graphs, these functions would have to return their similarity and the labelling between the vertices. The functions to be implemented are:
- Exhaustive Serch (optimal)
- A* (optimal)
- Simulated Annealing (suboptimal)
The student will have to present the features of each function and, given a database, some statistical results, such as computational cost and goodness of the suboptimal function (Simulated Annealing).

Materies .
Coneixements Assignatures:
Tecnologia Software C
Ensenyament ETIG
Dificultat Mitjana
Assignat a SERGI BORRAS LLABERIA
Documentació  
Projecte finalitzat i defensat !!