Resultados da pesquisa a pedido "graph-algorithm"

17 a resposta

Encontrando todos os ciclos em um gráfico direcionado

Como posso encontrar (iterar) TODOS os ciclos em um gráfico direcionado de / para um determinado n Por exemplo, eu quero algo como isto: A->B->A A->B->C->A mas não: B-> C-> B

4 a resposta

Função heurística para encontrar o caminho usando uma estrela

Estou tentando encontrar uma solução ideal para o seguinte problema Os números indicados dentro de cada nó são representados como(x,y).Os nós adjacentes a um nó sempre têm umy valor que é (nós atuais e valor +1 Existe um custo de 1 para uma ...

2 a resposta

Algoritmo para encontrar um caminho de Hamilton em um DAG

4 a resposta

Como posso usar o algoritmo de estrela A para encontrar os primeiros 100 caminhos mais curtos?

3 a resposta

Cálculo da rota mais curta entre dois pontos

Tenho trabalhado nas últimas semanas em um jogo HTML5 multiplayer, usandonodejs ewebsockets. Estou preso nesse problema há um tempo. Imagine que eu tenho esse mapa da planilha implementado com uma matriz (como mostrado abaixo) 1outelhas ...

2 a resposta

Qual é o nome do problema para o problema do vendedor ambulante (TSP) sem considerar voltar ao ponto de partida?

Gostaria de saber qual é o nome do problema para o TSP sem considerar a maneira de voltar ao ponto de partida e qual é o algoritmo para resolver iss Eu olhei para o problema do caminho mais curto, mas não é isso que eu estou procurando, o ...

2 a resposta

empilhamento de caixas na teoria dos grafos

Por favor, ajude-me a encontrar uma boa solução para este problema. Temos n caixas com 3 dimensões. Podemos orientá-los e queremos colocá-los em cima de outro para ter uma altura máxima. Podemos colocar uma caixa em cima de outra, se duas ...

4 a resposta

Crie eficientemente um gráfico de palavras com a distância de Hamming

Quero construir um gráfico a partir de uma lista de palavras comDistância de Hamming [https://en.wikipedia.org/wiki/Hamming_distance]de (digamos) 1 ou, em outras palavras, duas palavras serão conectadas se diferirem apenas de uma ...

1 a resposta

Mostre que, dado um ponto de consulta q, pode ser testado no tempo O (log n) se q está dentro de P

Estou tentando resolver alguns exercícios do livro "Algoritmo e aplicações de geometria computacional, 3rd - de berg et al" do capítulo 6 - Localização dos pontos. Infelizmente, não tenho ideia de como resolver o seguinte exercício: Given a ...

4 a resposta

existe uma rota da cidade a para a cidade b em não mais do que x dias?

Eu estava em uma entrevista de empresa de negociação, foi-me feita esta pergunta,você está viajando através do estado em uma barra-ônibus, as barras-ônibus p...