Comparativo entre algoritmos em grafos e programação matemática
UNIVERSIDADE DE FORTALEZA - UNIFOR
Comparativo entre algoritmos em grafos e programação matemática
ANDRÉA CARVALHO MENEZES
Fortaleza - Ceará
2009
ANDRÉA CARVALHO MENEZES
COMPARATIVO ENTRE ALGORITMOS EM GRAFOS E
PROGRAMAÇÃO MATEMÁTICA
Monografia apresentada para obtenção dos créditos da disciplina Trabalho de
Conclusão do Curso do Centro de Ciências
Tecnológicas da Universidade de Fortaleza, como parte das exigências para graduação no Curso de Ciência da Computação.
Orientador: Prof. Maikol Magalhães
Rodrigues, M.Sc.
Fortaleza - Ceará
2009
LISTA DE FIGURAS
Figura 1 : Representação geométrica de um grafo.........................................................................................8
Figura 2 : Grafo orientado ou direcionado.....................................................................................................9
Figura 3 : Grafo não orientado ou não direcionado ...................................................................................... 9
Figura 4 : Grafo ponderado ou valorado........................................................................................................9
Figura 5 : Rede e caminho mínimo (1-2-5-7, custo 12 unidades)............................................................... 11
Figura 6 : Representação do Grafo não orientado (a) como Matriz de Adjacência.....................................12
Figura 7 : Representação do Grafo orientado (b) como Matriz de Adjacência........................................... 12
Figura 8 : Representação do Grafo orientado ponderado (c) como Matriz de Adjacência..........................13
Figura 9 : Representação como Lista de Adjacência................................................................................... 13
Figura 10 : Representação do Grafo orientado ponderado (c) como Lista de Adjacência.......................... 14
Figura 11: Exemplo da evolução do algoritmo de