Потребовалось реализовать алгоритм Фредмана Тарьяна поиска минимального остовного дерева графа.. Задание такое дали, а информации понятной и толковой по нему что-то найти не могу. Может кто что знает по этому поводу ? Очень буду рад, если поможете. Заранее спасибо. Ваша помощь реально очень нужна. Сдавать уже скоро, а проблема еще не решена...
попробуйте посмотреть вот здесь http://www.cs.umd.edu/users/samir/cs651.ps ПС. Фредман и Тарьян - это два разных человека.