Resultados da pesquisa a pedido "graph-algorithm"
Detectando todos os círculos em um gráfico
Eu tenho um gráfico direcionado armazenado em uma estrutura de dados Map, onde a chave é o ID do nó e o [value] é a matriz dos nodeIds dos nós que são apontados pelo nó-chave. Map<String, String[]> map = new HashMap<String, String[]>(); ...
Quando é prático usar a Pesquisa por Profundidade de Primeira Pesquisa (DFS) versus Pesquisa por Largura de Primeira (BFS)?
Entendo as diferenças entre DFS e BFS, mas estou interessado em saber quando é mais prático usar um sobre o outro? Alguém poderia dar exemplos de como o DFS superaria o BFS e vice-versa?
Obtendo componentes conectados no R
Eu tenho uma matriz com valores 0 ou 1 e gostaria de obter uma lista de grupos de 1s adjacentes. Por exemplo, a matriz mat = rbind(c(1,0,0,0,0), c(1,0,0,1,0), c(0,0,1,0,0), c(0,0,0,0,0), c(1,1,1,1,1)) > mat [,1] [,2] [,3] [,4] [,5] [1,] 1 0 0 0 ...
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 ...
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