Resultados da pesquisa a pedido "graph-algorithm"
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 ...
Encontrar caminho com capacidade mínima no gráfico
Eu estou ajudando um amigo com um projeto relacionado ao trabalho, onde ele precisa calcular a capacidade máxima de um nó a para um nó b, onde a borda tem um...
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 ...
Por que a pesquisa em profundidade é considerada eficiente em termos de espaço?
Em um curso de algoritmos que estou tomando, é dito quepesquisa em profundidade (DFS) é muito mais eficiente em termos de espaço do quepesquisa de amplitude ...
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 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 ...
empilhamento de caixas na teoria dos grafos
Por favor, ajude-me a encontrar uma boa solução para este problema. Temos n caixas com 3 dimensões. Podemos orientá-los e queremos colocá-los em cima de outro para ter uma altura máxima. Podemos colocar uma caixa em cima de outra, se duas ...