http://www.msclub.ce.cctpu.edu.ru/bibl/ODM/index.html
ДИСКРЕТНАЯ МАТЕМАТИКА: АЛГОРИТМЫ
Графы. Покрывающие деревья / Минимальные остовные деревья
основные алгоритмы (Крускал, Прим, Борувка).
http://rain.ifmo.ru/cat/view.php/theory/graph-spanning-trees/mst-2005