Алгоритм поиска остовного графа

я делал подобное по книге Robert Sedgewick "Algorithms in Java"
этот же автор сочинил такие же книжки для С++.
коды использованные в книге (почти все) доступны по этой ссылке:

http://www.cs.princeton.edu/~rs/Algs3.cxx5/code.txt

интересующие тебя минимальные графы в главе 20.

но и саму книгу почитать было бы полезно....