Resultados da pesquisa a pedido "minimum-spanning-tree"
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 ...
Duas árvores de abrangência mínima para o mesmo gráfico podem ter pesos de borda diferentes?
Um gráfico pode ter diversas árvores mínimas de abrangência (MSTs), mas diferentes MSTs podem ter diferentes conjuntos de pesos de borda? Por exemplo, se um MST usa pesos de borda {2,3,4,5}, todos os outros MST devem ter pesos de borda {2,3,4,5}, ...
Localizando uma árvore de abrangência mínima em um gráfico direcionado
Que algoritmo posso usar para encontrar uma árvore de abrangência mínima em um gráfico direcionado? Tentei usar uma modificação do algoritmo de Prim, mas não consegui fazê-lo funcionar.
Uma árvore de abrangência mínima e uma de caminho mais curto sempre compartilham pelo menos uma borda?
Estou estudando a teoria dos grafos e tenho uma pergunta sobre a conexão entre árvores de abrangência mínima e árvores de caminho mais curto.DeixeiG ser um g...
Como atualizar as prioridades dos elementos em um heap para o Algoritmo Prim?
Eu estou estudando o Algoritmo de Prim. Há uma parte dentro do código que o próximo vértice ao longo do corte estará chegando ao conjunto dos vértices perten...
Árvore Abrangente Mínima Euclidiana Sem Triangulação
Eu estava procurando em algum texto sobre encontrar o EMST (Euclidean MST) usando a técnica de triangulação de Delaunay, mas também li em algum lugar que o E...
Página 1 do 2