| cooler |
24.12.2008 0:27
Сообщение
#1
|
![]() Бывалый ![]() ![]() ![]() Группа: Пользователи Сообщений: 178 Пол: Мужской Репутация: 0 |
Задача о минимальном остове на базе остовного дерева
Как по-другому алгоритм называется не скажете? Или суть хотя бы... Знаю что Задача о минимальном остове на базе остовного леса называется алгоритмом Краскала, точнее решается по нему |
![]() ![]() |
| cooler |
24.12.2008 17:03
Сообщение
#2
|
![]() Бывалый ![]() ![]() ![]() Группа: Пользователи Сообщений: 178 Пол: Мужской Репутация: 0 |
Никакой, за исключением связности графа?
Остовный лес называется также остовным деревом (для связных графов), скелетом, остовом графа. Задача о минимальном остове на базе остова графа. Просто меня смутило что название странное одно по одному, зачем это уточнение... |
cooler задача о минимальном остове 24.12.2008 0:27
volvo Разница между Остовным лесом и остовным деревом ка... 24.12.2008 1:05
volvo Кто его знает... Вот тут разобрано все, что только... 24.12.2008 23:44![]() ![]() |
|
Текстовая версия | 11.12.2025 11:46 |