Resultados da pesquisa a pedido "graph-algorithm"

2 a resposta

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

4 a resposta

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 ...

2 a resposta

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 ...

8 a resposta

Todos os caminhos entre 2 nós no gráfico

Preciso fazer um programa de pesquisa desinformada (largura da primeira pesquisa), que pega dois nós e retorna todos os caminhos entre ele public void BFS(Nod start, Nod end) { Queue<Nod> queue = new Queue<Nod>(); queue.Enqueue(start); while ...