Comparativo entre algoritmos em grafos e programação matemática

3121 palavras 13 páginas
FUNDAÇÃO EDSON QUEIROZ
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

Relacionados

  • random thingies
    1972 palavras | 8 páginas
  • Grafos
    3071 palavras | 13 páginas
  • Estudo comparativo de algoritmos de busca com menor caminho em grafos
    2289 palavras | 10 páginas
  • Complexidade de Algotmo
    11772 palavras | 48 páginas
  • Pcp 1
    4660 palavras | 19 páginas
  • Grafos(livro)
    31076 palavras | 125 páginas
  • Otimização de rotas utilizando a api do google maps
    9098 palavras | 37 páginas
  • ALGORITMO GENÉTICO APLICADO AO PROBLEMA DE P-MEDIANAS CAPACITADO
    15823 palavras | 64 páginas
  • Caixeiro viajante
    9082 palavras | 37 páginas
  • ESTUDO DO DESEMPENHO DO ALGORITMO DE DIJKSTRA NOS ROTEADORES
    7573 palavras | 31 páginas