Resultados de la búsqueda a petición "minimum-spanning-tree"
¿Pueden dos árboles de expansión mínima para el mismo gráfico tener pesos de borde diferentes?
Un gráfico puede tener muchos árboles de expansión mínima (MST) diferentes, pero ¿pueden los diferentes MST tener diferentes conjuntos de pesos de borde? Por ejemplo, si un MST usa pesos de borde {2,3,4,5}, ¿todos los demás MST deben tener pesos ...
Implementación de un laberinto generado aleatoriamente usando el algoritmo de Prim
Estoy tratando de implementar un laberinto generado aleatoriamente usando el algoritmo de Prim. Quiero que mi laberinto se vea así: Sin embargo, los laberintos que estoy generando desde mi programa se ven así: Actualmente estoy atascado en ...
¿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?
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 ...
Página 2 de 2