Задача о минимальном остове на базе остовного дерева
Как по-другому алгоритм называется не скажете?
Или суть хотя бы...
Знаю что Задача о минимальном остове на базе остовного леса называется алгоритмом Краскала, точнее решается по нему
Разница между http://ru.wikipedia.org/wiki/%D0%9E%D1%81%D1%82%D0%BE%D0%B2%D0%BD%D1%8B%D0%B9_%D0%BB%D0%B5%D1%81 и остовным деревом какая, знаешь?
Никакой, за исключением связности графа?
Остовный лес называется также остовным деревом (для связных графов), скелетом, остовом графа.
Задача о минимальном остове на базе остова графа. Просто меня смутило что название странное
одно по одному,
зачем это уточнение...