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