Dev - C++ - [ayuda]Algoritmo de Kruskal

Hola.....

alguien me puede ayudar...... tengo un que hacer un proyecto sobre grafos y tengo que poner el algoritmo de kruskal. El grafo consiste en que los vertices son ciudades y tengo que hacer un recorrido minimo con kruskal, lo he estado buscando pero ninguno de los que estan en internet (bueno los que he econtrado) funcionan muy bien.

Espero me puedan ayudar, por favor.

Supongo que si te mandan a hacer esa tarea es para que te estrujes el cerebro y aprendas su funcionamiento y no para que hagas un copy/paste.

agustin,ta feo eso pasalo no seas rata