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