Resultados da pesquisa a pedido "graph-algorithm"
Algoritmo Hopcroft – Karp em Python
Eu estou tentando implementar oAlgoritmo de Hopcroft Karp [http://en.wikipedia.org/wiki/Hopcroft%E2%80%93Karp_algorithm]em Python usando networkx como representação gráfica. Atualmente estou tão longe quanto isto: #Algorithms for bipartite ...
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 ...
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 ...
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 é ...
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
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 ...
caminhos mais curtos e geodésicos
dada uma malha feita inteiramente de quadriláteros, onde todo vértice tem valência n (com n> = 3) e não fica no mesmo plano, preciso encontrar a distância de cada vértice na malha a partir de um conjunto fechado de sementes vértices. Ou seja, ...
Algoritmo para encontrar um caminho hamiltoniano aleatório em uma grad
Estou procurando um algoritmo eficiente capaz de encontrar o mais aleatoriamente possívelHamiltonian path [http://en.wikipedia.org/wiki/Hamiltonian_path] em uma grade bidirecional N * lguém sabe onde posso encontrar ou como construir um ...
Construa uma árvore de abrangência mínima cobrindo um subconjunto específico dos vértices
Tenho um gráfico de peso positivo não direcionado (V, E) para o qual desejo uma árvore de abrangência mínima cobrindo um subconjuntok dos vérticesV (o problema da árvore Steiner Não estou limitando o tamanho da árvore de abrangência parak ...
tapas do algoritmo VF2 com o exemp
Alguém pode explicar as etapas do algoritmo VF2 para isomorfismo gráfico em palavras simples? Estou aprendendo esse algoritmo, mas é duro sem um exemplo de trabalho. Alguém pode me levar na direção certa? Obrigado