Resultados da pesquisa a pedido "graph-theory"
Como minimizar o custo total da árvore de caminho mais curto
Eu tenho um gráfico acíclico direcionado com pesos de borda positivos. Ele tem uma única fonte e um conjunto de destinos (vértices mais afastados da fonte). Eu encontro os caminhos mais curtos da fonte para cada destino. Alguns desses caminhos se ...
Compactação de coordenadas
Problema: Você possui uma grade N x N (1 <= N <= 10 ^ 9). Cada quadrado pode ser atravessado ou bloqueado. Existem M (1 <= M <= 100) obstáculos na grade, cada um com a forma de uma faixa de quadrados de grade 1xK ou Kx1. Cada obstáculo ...
Como desenhar um gráfico no LaTeX?
Antes de tudo, deixe-me dizer que estou usando o LyX, embora não tenha problemas ao usar o ERT. Em segundo lugar, qual é a maneira mais simples de desenhar um gráfico simples como este no Latex? Eu já vi alguns documentos com gráficos e alguns ...
Implementando um labirinto gerado aleatoriamente usando o algoritmo de Prim
Eu estou tentando implementar um labirinto gerado aleatoriamente usando o algoritmo de Prim. Quero que meu labirinto fique assim: no entanto, os labirintos que estou gerando no meu programa são assim: No momento, estou preso em implementar ...
O que se entende por diâmetro de uma rede?
O diagrama mostrado naesse link [http://en.wikipedia.org/wiki/Vertex_%28graph_theory%29]do "Um gráfico com 6 vértices e 7 arestas em que o vértice no 6 na extremidade esquerda é um vértice de folha ou um vértice pendente."tem o DIÂMETRO 4? certo ...
Gere um gráfico plano aleatório grande
Qual é a maneira mais eficiente de gerar um gráfico planar aleatório grande (~ 300k vértices) ("aleatório" aqui significa distribuído uniformemente)?
Diferença entre o caminho hamiltoniano e o caminho de euler
Alguém pode me dizer a diferença entre o caminho hamiltoniano e o caminho de Euler. Eles parecem semelhantes!
Como encontrar duas árvores estendidas disjuntas de um gráfico não direcionado
Existe alguma abordagem aplicável para encontrar duas árvores de abrangência separadas de um gráfico não direcionado ou para verificar se um determinado gráfico possui duas árvores de abrangência separadas
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?
Algoritmo para resolver este quebra-cabeça de distribuição de contas?
Digamos que você tenha um círculo (como abaixo) comNpontos, e você temNcontas distribuídas nos slots. Aqui está um exemplo: [/imgs/BXzaD.png] Cada conta pode ser movida no sentido horário paraXslots, que custaX ^ 2dólares. Seu objetivo é acabar ...