Resultados da pesquisa a pedido "minimum-spanning-tree"
Como encontrar a árvore de abrangência máxima?
O oposto do algoritmo de Kruskal para a árvore de abrangência mínima funciona para isso? Quero dizer, escolhendo o peso máximo (margem) a cada passo? Alguma outra idéia para encontrar a árvore de abrangência máxima?
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}, ...
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 ...
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 2 do 2