Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Итерационные и рекурсивные алгоритмы https://www.cyberforum.ru/ cpp-beginners/ thread854644.html
Вычислить на ЭВМ значение суммы членов бесконечного ряда с заданной точностью и значение суммы, определяемое пределом суммы ряда ( по формуле). Напечатать значения сумм и число циклов ряда, вошедших...
Чистая виртуальная функция C++
Скажите, может ли чистая виртуальная функция иметь тело? В книге написано что может, но не написано как. Пытался сам определить по-разному - не получилось. В интернете нашел пару примеров с телами,...
Надо написать функцию, которая по массиву действительных чисел x1, x2, ..., xn находит произведение положительных элементов массива C++
Надо написать функцию, которая по массиву действительных чисел x1, x2, ..., xn находит произведение положительных элементов массива.Вот у меня уже есть программа, только здесь для 10 элементов. Как...
C++ vector.clear У меня вопрос по поводу метода clear(). Пусть у меня в векторе было 30 элементов, после вызова этого метода их стало 0, поэтому size() тоже вернет 0. Но вот capacity() показывает 30, т.е. если я... https://www.cyberforum.ru/ cpp-beginners/ thread854581.html
C++ точность, настраиваемая вручную https://www.cyberforum.ru/ cpp-beginners/ thread854568.html
Мне нужно произвести расчет с точность 27 знаков после запятой. Long double не хватает. Как определить вручную? Добавлено через 2 часа 4 минуты :umnik:
FreeConsole не работает C++
FreeConsole не работает если программу запустить через другую программу командой system("start путь к программе"); а если саму программу без посторонних включить то работает, что делать
C++ C++ связь символов ?
Скажите как узнать когда и в какую строку вставлять тот или другую функцию и символы ?
C++ Итератор для контейнера Собственно, интересует такой вопрос: "Как создать собственный класс-итератор для контейнера?". Контейнер построен по типу "очередь". Содержимое контейнера - это фигуры (производные классы от... https://www.cyberforum.ru/ cpp-beginners/ thread854545.html
C++ Можно ли сравнить все элементы одномерного массива с определенным значением посредством одной операции? https://www.cyberforum.ru/ cpp-beginners/ thread854544.html
можно ли сравнить все элементы одномерного массива с определенным значением посредством одной операции?
C++ Работа с файлами. Считывание информации из файла в массив #include<conio.h> #include<stdio.h> struct add { char predmet; int klass; int kolvo; float cena; }; ... https://www.cyberforum.ru/ cpp-beginners/ thread854539.html
1 / 1 / 0
Регистрация: 23.04.2012
Сообщений: 42
03.05.2013, 14:59  [ТС] 0

Поиск остовного леса методом Соллина

03.05.2013, 14:59. Просмотров 1153. Ответов 6
Метки (Все метки)

Ответ

Сам лес тут как таковой не формируется. Просто ищутся минимальные рёбра для каждой из точек.

Добавлено через 5 минут
Вообще блин не понимаю чё за алгоритм соленовский такой. "Удалить рёбра одной компоненты связности..." (чё, в итоге куча свободных вершин будет?), "рассмотреть каждую компоненту связности как новую вершину..." (это как? множество вершин как одну вершину рассмотреть?? или я дурак или чё-то тут не вяжется...)

Вернуться к обсуждению:
Поиск остовного леса методом Соллина
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.05.2013, 14:59
Готовые ответы и решения:

Поиск пользователя в корневом домене леса
Доброго вечера всем! Накидал сценарий для удобства просмотра свойств учетных записей пользователей...

Где найти реализованный алгоритм распознавания изображений методом случайного леса
Реализация на С++

Поиск минимального остовного дерева на графе
Переделал программу найденную в интернете, написал через функцию. #include &lt;iostream&gt;; #include...

Поиск минимального остовного дерева на графе
Доброго времени суток, не могу уже несколько дней сделать лабораторку по дискретной математике ...

6
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.