Resultados da pesquisa a pedido "graph-algorithm"
Como implementar o algoritmo de Prim com uma pilha de Fibonacci?
eu seiAlgoritmo de Prim [http://en.wikipedia.org/wiki/Prim's_algorithm]e conheço sua implementação, mas sempre pulo uma parte que quero perguntar agora. Foi escrito que a implementação do algoritmo de Prim, comPilha de ...
Conecte nós para maximizar o peso total da borda
Estou trabalhando em um problema que pode ser reduzido a um problema de otimização de gráfico, como abaixo. Um conjunto de nós coloridos é fornecido. Eles estão todos desconectados, ou seja, não há arestas no gráfico. As arestas devem ser ...
Caminho mais curto com um toque
eu tenhon vértices em arestas ponderadas não direcionadas entre elas (os pesos representam minutos). Cada vértice contém um número de minutos necessários para tomar um café nesse vértice. Desejo determinar a menor quantidade de tempo (minutos) ...
Como encontrar o caminho mais curto e simples em uma Árvore em um tempo linear?
Aqui está um problema do livro de Algoritmos de Vazirani A entrada para esse problema é uma árvore T com pesos inteiros nas bordas. Os pesos podem ser negativos, zero ou positivos. Forneça um algoritmo de tempo linear para encontrar o caminho ...
Como gerar um labirinto com mais de um caminho de sucesso?
Qual algoritmo pode ser usado para gerar um labirinto com mais de um caminho bem-sucedido e, se a versão do algoritmo for modificada de algum algoritmo conhecido, explique ou adicione um link. Estou usando a matriz 2D A para armazenar a ...
Encontrar vizinhos mais próximos de uma teselação triangular
Eu tenho um mosaico triangular como o mostrado na figura. [/imgs/TZtoem.jpg] DadoN número de triângulos no mosaico, eu tenho umN X 3 X 3 matriz que armazena(x, y, z) coordenadas de todos os três vértices de cada triângulo. Meu objetivo é ...
Torneio suíço - algoritmo de emparelhamento
Estou trabalhando em um sistema de torneios suíços em Python e estou tentando descobrir um algoritmo de emparelhamento ideal. Meu maior problema é que todos os algoritmos que obtive com erros gerados em poucas seqüências, onde o último par a ser ...
Como descobrir se um gráfico é bipartido?
Eu tenho tentado entender o gráfico bipartido. No meu entender, é um gráfico G que pode ser dividido em dois subgráficos U e V. Assim, a interseção de U e V é um conjunto nulo e a união é o gráfico G. Estou tentando descobrir se um gráfico é ...
Algoritmo de aproximação para caminhos sem interseção em uma grade
Recentemente, deparei-me com essa pergunta e achei que poderia compartilhá-la aqui, pois não consegui obtê-la. Recebemos uma grade 5 * 5 numerada de 1 a 25 e um conjunto de 5 pares de pontos, que são os pontos inicial e final de um caminho na ...
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 ...