SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: Hanamichix en Jueves 29 de Enero de 2004, 18:02

Título: Ayuda Con Grafos
Publicado por: Hanamichix en Jueves 29 de Enero de 2004, 18:02

buenox como decia mi titulo necesito ayuda con los grafos.. necesito que alguien me pueda enviar  el algoritmo de Kruskal!!!!!!!

por favor sera de gran ayuda.. GRACIAS :hola:

Título: Re: Ayuda Con Grafos
Publicado por: CiRRuS en Viernes 30 de Enero de 2004, 19:56

El algoritmo de Kruskal sirve para calcular el árbol de recubrimiento mínimo. Va seleccionando las aristas en orden creciente de costes, se añade una arista si con ello no se crea un ciclo en el grafo.

Según como implementes el grafo... deberás adaptar el código.

Nos vemos