22 relações: Algoritmo A*, Algoritmo de Bellman-Ford, Algoritmo de Dijkstra, Algoritmo de Floyd-Warshall, Algoritmo de Johnson, Aresta, Cubo de Rubik, Google Maps, Grafo valorado, Heurística, Instituto de Engenheiros Eletricistas e Eletrônicos, Investigação operacional, Journal of the ACM, Máquina abstrata, NP-completo, Problema do caixeiro-viajante, Programação dinâmica, Robótica, Teoria dos grafos, Teoria dos seis graus de separação, Transporte, VLSI Technology.
Algoritmo A*
Algoritmo A* (Lê-se: A-estrela) é um algoritmo para Busca de Caminho.
Novo!!: Problema do caminho mínimo e Algoritmo A* · Veja mais »
Algoritmo de Bellman-Ford
O Algoritmo de Bellman-Ford é um algoritmo de busca de caminho mínimo em um digrafo (grafo orientado ou dirigido) ponderado, ou seja, cujas arestas têm peso, inclusive negativo.
Novo!!: Problema do caminho mínimo e Algoritmo de Bellman-Ford · Veja mais »
Algoritmo de Dijkstra
O algoritmo de Dijkstra, concebido pelo cientista da computação holandês Edsger Dijkstra em 1956 e publicado em 1959, soluciona o problema do caminho mais curto num grafo dirigido ou não dirigido com arestas de peso não negativo, em tempo computacional O(E + V \log(V)) onde V é o número de vértices e E é o número de arestas.
Novo!!: Problema do caminho mínimo e Algoritmo de Dijkstra · Veja mais »
Algoritmo de Floyd-Warshall
Na ciência da computação, o algoritmo de Floyd-Warshall (também conhecido como: Floyd's algorithm, Roy–Warshall algorithm, Roy–Floyd algorithm, ou WFI algorithm) é um algoritmo que resolve o problema de calcular o caminho mais curto entre todos os pares de vértices em um grafo orientado (com direção) e valorado (com peso).
Novo!!: Problema do caminho mínimo e Algoritmo de Floyd-Warshall · Veja mais »
Algoritmo de Johnson
Algoritmo de Johnson é uma forma de encontrar o menor caminho entre entre dois pontos.
Novo!!: Problema do caminho mínimo e Algoritmo de Johnson · Veja mais »
Aresta
Na geometria, um aresta é um tipo específico de segmento de reta que liga dois vértices de um polígono, poliedro, ou polítopo de dimensão maior.
Novo!!: Problema do caminho mínimo e Aresta · Veja mais »
Cubo de Rubik
Cubo de Rubik (em inglês, Rubik's Cube), também conhecido como Cubo Mágico, é um quebra-cabeça tridimensional, inventado pelo professor de arquitetura húngaro Ernő Rubik em 1974.
Novo!!: Problema do caminho mínimo e Cubo de Rubik · Veja mais »
Google Maps
Google Maps é um serviço de pesquisa e visualização de mapas e imagens de satélite da Terra gratuito para navegadores, iOS e Android fornecido e desenvolvido pela empresa estadunidense Google.
Novo!!: Problema do caminho mínimo e Google Maps · Veja mais »
Grafo valorado
Um grafo valorado ou grafo ponderado é um grafo que possui funções relacionando o conjunto de vértices ou o conjunto de arestas a conjunto de números.
Novo!!: Problema do caminho mínimo e Grafo valorado · Veja mais »
Heurística
Heurística é um procedimento mental simples que ajuda a encontrar respostas adequadas, embora várias vezes imperfeitas, para perguntas difíceis.
Novo!!: Problema do caminho mínimo e Heurística · Veja mais »
Instituto de Engenheiros Eletricistas e Eletrônicos
O ou IEEE (pronuncia-se I-3-E, ou, conforme a pronúncia inglesa, eye-triple-e) é uma organização profissional sem fins lucrativos, fundada nos Estados Unidos.
Novo!!: Problema do caminho mínimo e Instituto de Engenheiros Eletricistas e Eletrônicos · Veja mais »
Investigação operacional
A pesquisa operacional (PO), ou investigação operacional (IO), é um ramo interdisciplinar da matemática aplicada que faz uso de modelos matemáticos, estatísticos e de algoritmos na ajuda à tomada de decisão.
Novo!!: Problema do caminho mínimo e Investigação operacional · Veja mais »
Journal of the ACM
O Journal of the ACM (JACM) é a revista científica carro-chefe da Association for Computing Machinery (ACM).
Novo!!: Problema do caminho mínimo e Journal of the ACM · Veja mais »
Máquina abstrata
Uma máquina abstrata (ou computador abstrato) é um modelo teórico de um sistema computacional de hardware ou software usado para detalhar o funcionamento do sistema,Macura usado na teoria dos autômatos.
Novo!!: Problema do caminho mínimo e Máquina abstrata · Veja mais »
NP-completo
Na teoria da complexidade computacional, a classe de complexidade é o subconjunto dos problemas NP de tal modo que todo problema em NP se pode reduzir, com uma redução de tempo polinomial, a um dos problemas NP-completo.
Novo!!: Problema do caminho mínimo e NP-completo · Veja mais »
Problema do caixeiro-viajante
O problema do caixeiro-viajante (PCV) é um problema que tenta determinar a menor rota para percorrer uma série de cidades (visitando uma única vez cada uma delas), retornando à cidade de origem.
Novo!!: Problema do caminho mínimo e Problema do caixeiro-viajante · Veja mais »
Programação dinâmica
Programação dinâmica é um método para a construção de algoritmos para a resolução de problemas computacionais, em especial os de otimização combinatória.
Novo!!: Problema do caminho mínimo e Programação dinâmica · Veja mais »
Robótica
Curiosity, astromóvel-robô empregado na exploração de MarteRobótica é um ramo educacional e tecnológico que trata de sistemas compostos por partes mecânicas automáticas em conjunto com circuitos integrados, tornando sistemas mecânicos motorizados controlados por circuitos elétricos e inteligência computacional.
Novo!!: Problema do caminho mínimo e Robótica · Veja mais »
Teoria dos grafos
Grafo com quatro vértices e 6 arestas. É um grafo completo, conexo e planar. A teoria dos grafos ou de grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.
Novo!!: Problema do caminho mínimo e Teoria dos grafos · Veja mais »
Teoria dos seis graus de separação
Exemplo de uma rede social. Note as ligações em destaque: mesmo com uma distância relativamente longa, o caminho tem poucos passos.A teoria dos seis graus de separação originou-se a partir de um estudo científico desenvolvido pelo psicólogo Stanley Milgram, que criou a teoria de que, no mundo, são necessários no máximo seis laços de amizade para que duas pessoas quaisquer estejam ligadas.
Novo!!: Problema do caminho mínimo e Teoria dos seis graus de separação · Veja mais »
Transporte
Transporte é o movimento de pessoas e mercadorias entre locais.
Novo!!: Problema do caminho mínimo e Transporte · Veja mais »
VLSI Technology
A VLSI Technology, Inc foi uma empresa de tecnologia dos Estados Unidos que fabricava CIs sob encomenda.
Novo!!: Problema do caminho mínimo e VLSI Technology · Veja mais »
Redireciona aqui:
Problema do caminho mais curto.