minimum-spanning-tree

11El calor

2Respuesta

¿Algún algoritmo rápido para árboles de expansión mínima cuando las longitudes de los bordes están restringidas?

Supongamos 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ó

algorithm integer minimum-spanning-tree 2012-01-15

---

8El calor

2Respuesta

El mínimo más rápido algoritmo de árbol de expansión

http://en.wikipedia.org/wiki/Minimum_spanning_tree estoy buscando a mi punto de referencia expansión mínima algoritmo de árbol contra el mejor de los mejores. ¿Alguien sabe dónde puedo encontrar una i

c++ minimum-spanning-tree 2011-02-07

---

9El calor

1Respuesta

Árbol de expansión mínimo: ¿Qué es exactamente la propiedad de corte?

He pasado mucho tiempo leyendo presentaciones en línea y libros de texto sobre la propiedad de corte de un árbol de expansión mínimo. Realmente no entiendo lo que se supone que debe ilustrar o incluso

data-structures graph minimum-spanning-tree 2010-07-25

---

29El calor

2Respuesta

¿El árbol de expansión mínimo teme los pesos negativos?

Esta es una pregunta de seguimiento de Why most graph algorithms do not adapt so easily to negative numbers?. Creo que la ruta más corta (SP) tiene problemas con los pesos negativos, porque suma todos

algorithm data-structures graph minimum-spanning-tree 2012-05-02

---

15El calor

3Respuesta

Las diferencias entre árbol de expansión mínima y la ruta más corta del árbol

He aquí un especial: Cualquiera de demostrar el siguiente o dar un contraejemplo: (a) ¿Es el camino entre un par de vértices en un mínimo Spanning Tree de un gráfico no dirigido necesariamente el cami

algorithm data-structures graph shortest-path minimum-spanning-tree 2012-05-04

---

19El calor

3Respuesta

Actualización de un árbol de expansión mínima cuando se inserta un nuevo borde

he estado presentó el siguiente problema en la Universidad: Deje G = (V, E) haber un gráfico (no dirigida) con los costos c e> = 0 en los bordes e ∈ E. Suponga que tiene un árbol de expansión de costo

algorithm language-agnostic minimum-spanning-tree 2010-04-20

---

43El calor

7Respuesta

¿Cómo encontrar el árbol de expansión máximo?

¿Funciona lo contrario 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 máximo árbol de expans

algorithm minimum-spanning-tree greedy kruskals-algorithm 2011-02-14

---

5El calor

3Respuesta

encontrar todos los árboles de expansión mínimos

Duplicar posibles: All minimum spanning trees implementation ¿Cómo puedo encontrar todos los árboles de expansión mínimos en un grafo no dirigido de una manera eficiente?

algorithm graph minimum-spanning-tree 2010-12-31

---

16El calor

2Respuesta

Actualizar árbol de expansión mínimo con modificación de borde

Un gráfico (bordes de peso positivo) con un MST Si un borde, e se modifica a un nuevo valor, ¿cuál es la mejor manera de actualizar el MST sin rehacerlo por completo? Creo que esto se puede hacer en t

algorithm graph-theory minimum-spanning-tree 2012-03-29

---

10El calor

5Respuesta

Un árbol de expansión mínimo bidireccional de un gráfico dirigido

Dado un gráfico dirigido con bordes ponderados, qué algoritmo se puede usar para dar un subgrupo que tiene un peso mínimo, pero permite el movimiento desde cualquier vértice a cualquier otro vértice e

algorithm language-agnostic graph-theory minimum minimum-spanning-tree 2010-05-10

---