Дискретная математика. Алгоритмы

http://www.msclub.ce.cctpu.edu.ru/bibl/ODM/index.html

ДИСКРЕТНАЯ МАТЕМАТИКА: АЛГОРИТМЫ

Графы. Покрывающие деревья / Минимальные остовные деревья

основные алгоритмы (Крускал, Прим, Борувка).

http://rain.ifmo.ru/cat/view.php/theory/graph-spanning-trees/mst-2005