Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
  |
 задача о минимальном остове, как по другому называется алгоритм? |
| cooler |
Сообщение
#1
|
 Бывалый  Группа: Пользователи Сообщений: 178 Пол: Мужской Репутация:  0   |
Задача о минимальном остове на базе остовного дерева
Как по-другому алгоритм называется не скажете? Или суть хотя бы... Знаю что Задача о минимальном остове на базе остовного леса называется алгоритмом Краскала, точнее решается по нему |
   |
 
|
| volvo |
Сообщение
#2
|
|
Гость |
Разница между Остовным лесом и остовным деревом какая, знаешь?
|
|
|
|
| cooler |
Сообщение
#3
|
|
Бывалый Группа: Пользователи Сообщений: 178 Пол: Мужской Репутация: 0 |
Никакой, за исключением связности графа?
Остовный лес называется также остовным деревом (для связных графов), скелетом, остовом графа. Задача о минимальном остове на базе остова графа. Просто меня смутило что название странное одно по одному, зачем это уточнение... |
|
|
|
| volvo |
Сообщение
#4
|
|
Гость |
Цитата зачем это уточнение... Кто его знает... Вот тут разобрано все, что только может тебе понадобиться по поводу минимальных остовных деревьев (MST - Minimum Spanning Tree)б посмотри там, может что прояснится...http://rain.ifmo.ru/cat/view.php/theory/gr...-trees/mst-2005 |
|
|
|
|
|
Текстовая версия | 22.11.2024 20:32 |
