Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Поиск минимального остовного дерева в графе...

47K
21 апреля 2010 года
ryabinin313
13 / / 07.11.2009
Как с помощью биномиальной кучи найти минимальное остовное дерево в графе?
Например для левосторонней кучи: Есть граф с N ребрами, их собираем в левостороннюю кучу, потом удаляем N-1 минимальное ребро и удаленные ребра составят минимальное остовное дерево.
А вот с биномиальной при таком же подходе результат получается не верным...

Знаете кого-то, кто может ответить? Поделитесь с ним ссылкой.

Ваш ответ

Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог