Самый быстрый нерандомизированный алгоритм Бернара Шазеля основан на мягкой куче - очереди с приблизительным приоритетом.
Самый быстрый алгоритм минимального остовного дерева на сегодняшний день был разработан Бернаром Шазелем. Алгоритм основан на мягкой куче, приблизительной очереди приоритетов.