Resultados da pesquisa a pedido "minimum-spanning-tree"
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.
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}, ...
Á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...
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...
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...
m algoritmo rápido para árvores abrangentes mínimas quando os comprimentos das arestas são limitado
Suponha que você tenha um gráfico direcionado com comprimentos inteiros não negativos da borda que estão no intervalo de 0 a U - 1, inclusive. Qual é o algoritmo mais rápido para calcular uma árvore de abrangência mínima deste gráfico? Ainda ...
Página 1 do 2