Resultados da pesquisa a pedido "graph-algorithm"
lgoritmos de transformação de vértices do OpenGL ES 2.0
Estou desenvolvendo um aplicativo iOS de distorção de imagem com o OpenGL ES 2. Tenho uma boa noção da configuração, do pipeline etc. e agora estou passando para a matemátic Como minha experiência com distorção de imagem é nula, estou ...
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 ...
elhor algoritmo para determinar se um gráfico não direcionado é uma árvor
Qual é a complexidade de tempo do algoritmo Best para determinar se um gráfico não direcionado é uma árvore podemos dizer Big-oh (n), com n vértices
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
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 ...
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 ...
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, ...
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 ...
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 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 ...