Resultados de la búsqueda a petición "minimum-spanning-tree"
¿El árbol de expansión mínima teme a los pesos negativos?
Esta es una pregunta de seguimiento de¿Por qué la mayoría de los algoritmos de gráficos no se adaptan tan fácilmente a los números negativos?.Creo que la rut...
Un algoritmo rápido para árboles de expansión mínima cuando las longitudes de los bordes están restringida
Suponga que tiene un gráfico dirigido con longitudes de borde enteras no negativas que están en el rango de 0 a U - 1, inclusive. ¿Cuál es el algoritmo más rápido para calcular un árbol de expansión mínimo de este gráfico? Todavía podemos usar ...
¿Cómo encontrar el árbol de expansión máxima?
¿Funciona para él el opuesto del algoritmo de Kruskal para un árbol de expansión mínimo? Quiero decir, ¿elegir el peso máximo (borde) en cada paso? ¿Alguna otra idea para encontrar el árbol de expansión máxima?
Kruskal vs Prim
Me preguntaba cuando uno debería usarAlgoritmo de prim y cuandoDe Kruskal para encontrar el árbol de expansión mínima? Ambos tienen lógicas fáciles, los mism...
Página 2 de 2