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

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


Бывалый
***

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

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


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

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


Бывалый
***

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

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


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

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

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

Сообщений в этой теме


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

 



- Текстовая версия 18.06.2025 13:05
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"