Resultados da pesquisa a pedido "graph-algorithm"
Algoritmo aleatório sobre todos os tipos topológicos de um DAG?
Alguém sabe de um algoritmo aleatório para gerar um tipo topológico de um DAG, onde cada invocação do algoritmo tem uma probabilidade não-zero de gerarcada t...
Encontrando conectividade de borda de uma rede usando o algoritmo Maximum Flow
Eu quero encontrar a conectividade de borda (ou seja, o número mínimo de arestas a serem removidas para desconectar um gráfico) de um gráfico não direcionado...
Tipo topológico de gráfico cíclico com número mínimo de arestas violadas
Eu estou procurando uma maneira de realizar uma classificação topológica em um dado grafo não ponderado direcionado, que contém ciclos. O resultado não deve ...
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[]>(); ...
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 ...
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 ...
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 ...