iskatel
Зарегистрирован: 09.12.2005 Сообщения: 1
|
Добавлено: Пт Дек 09 2005 19:06 Заголовок сообщения: Алгоритм Фредмана Тарьяна (Срочно нужна помощь!) |
|
|
Дали задание реализовать алгоритм Фредмана Тарьяна поиска минимального остовного дерева графа... Алгоритм должен быть реализован тот, что описан в статье http://www.cs.umd.edu/~samir/cs651.ps на странице 29. Но описан он несколько невразумительно. Например, не понятно, что должна делать функция CLEANUP... Может кто что знает по этому поводу и может помочь ? Очень буду рад, тем более, что без сдачи этого задания, не получу зачет... Заранее спасибо. |
|