Principal » Foros » Programacion » Foro Programacion General

Diferencia entre Algoritmo de Kruskal y Prim

Dom, 07/17/2011 - 10:38 by desconocido   Tags:

Pues eso, que no sé cual es la diferencia entre los 2 algoritmos?. Sé que ámbos recorren un árbol de recubrimiento mínimo en un grafo, en ámbos el grafo tiene que ser conexo y no dirigido... entonces, cual es la diferencia?.

Muchas gracias de antemano.

‹ ¿Se puede hacer un array de struct? XML con caracteres japoneses ›

Comentarios

Enviado por cyfuss el Dom, 08/07/2011 - 20:50.

Hola, Puedes tirar de la

Hola,

Puedes tirar de la wikipedia para ver el algoritmo de Kruskal y el algoritmo de Prim y, respondiendo a tu cuestión.

El algoritmo de Prim parte de un vértice del grafo y va buscando el menor coste de las aristas y, el algoritmo de Kruskal, ordena los costes de las aristas y empieza por el menor de ellos. Esto es, a grosso modo, la diferencia entre uno y otro, si me vas a preguntar cuando usar uno u otro, pues según si es un grafo disperso o denso ya que el coste es diferente.

--
saludos

cyfuss

Enviar un comentario nuevo

Smileys
:);):(:D}:):P:O:?8):jawdrop::sick:
El contenido de este campo se mantiene como privado y no se muestra públicamente.
  • Las direcciones de las páginas web y las de correo se convierten en enlaces automáticamente.
  • Allowed HTML tags: <a> <em> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • Saltos automáticos de líneas y de párrafos.
  • Textual smileys will be replaced with graphical ones.

Más información sobre opciones de formato

Captcha
Esta pregunta es para probar que el que escribe el comentario es un humano
10 + 7 =
Solve this simple math problem and enter the result. E.g. for 1+3, enter 4.

Tienda de música online