Terminal de consulta web

Variações e aplicações do algoritmo de Dijkstra

Variações e aplicações do algoritmo de Dijkstra

Patricia Takaki Neves

DISSERTAÇÃO

Português

(Broch.)

T/UNICAMP N414v

[Variants and applications of Dijkstra's algorithms]

Campinas, SP : [s.n.], 2007.

63f. : il.

Orientador: Orlando Lee

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: O problema de encontrar caminhos mínimos em um grafo com pesos nas arestas é considerado fundamental em otimização combinatória. Diversos problemas do mundo real podem ser modelados dessa forma: percurso mais curto/rápido entre duas cidades, transmissão de dados em uma rede de computadores,... Ver mais
Abstract: The problem of finding shortest paths in a weighted graph is a fundamental one in combinatorial optimization. Several real world problems can be modeled in this way: shortest or fastest tour between two cities, data transmission on a computer network, voice recognition, image segmentation... Ver mais

Variações e aplicações do algoritmo de Dijkstra

Patricia Takaki Neves

										

Variações e aplicações do algoritmo de Dijkstra

Patricia Takaki Neves

    Exemplares

    Nº de exemplares: 2
    Não existem reservas para esta obra