Resultados da pesquisa a pedido "graph-algorithm"
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 é ...
Como posso corrigir o erro 'AttributeError:' dict_keys 'objeto não tem atributo' remove ''?
Eu estava tentando o localizador de caminho mais curto usando o algoritmo dijkstra, mas parece que não está funcionando. Não consigo descobrir qual é o problema. Aqui estão o código e a mensagem de erro. (Estou trabalhando no ...
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) ...
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 ...
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 ...
Qual é a vantagem de usar três estados para um vértice no DFS?
Na explicação da busca pela profundidade (DFS) emAlgoritmos em poucas palavras (2ª edição), o autor usou três estados para um vértice, digamosbranco(não visitado),cinzento(tem vizinhos não visitados),Preto(visitou). [/imgs/Hnv2i.png] Dois ...
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 ...
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 ...
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[]>(); ...
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 ...