IPB
ЛогинПароль:

 
 Ответить  Открыть новую тему 
> задача о минимальном остове, как по другому называется алгоритм?
сообщение
Сообщение #1


Бывалый
***

Группа: Пользователи
Сообщений: 178
Пол: Мужской

Репутация: -  0  +


Задача о минимальном остове на базе остовного дерева
Как по-другому алгоритм называется не скажете?
Или суть хотя бы...

Знаю что Задача о минимальном остове на базе остовного леса называется алгоритмом Краскала, точнее решается по нему
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гость






Разница между Остовным лесом и остовным деревом какая, знаешь?
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Бывалый
***

Группа: Пользователи
Сообщений: 178
Пол: Мужской

Репутация: -  0  +


Никакой, за исключением связности графа?

Остовный лес называется также остовным деревом (для связных графов), скелетом, остовом графа.

Задача о минимальном остове на базе остова графа. Просто меня смутило что название странное
одно по одному,
зачем это уточнение...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Гость






Цитата
зачем это уточнение...
Кто его знает... Вот тут разобрано все, что только может тебе понадобиться по поводу минимальных остовных деревьев (MST - Minimum Spanning Tree)б посмотри там, может что прояснится...

http://rain.ifmo.ru/cat/view.php/theory/gr...-trees/mst-2005
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 1:37
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name