lenalena
39 / 2 / 1
Регистрация: 04.06.2012
Сообщений: 19
|
|
#1 | |
Минимальное дерево-остов - C++13.12.2012, 19:49. Просмотров 522. Ответов 0
Метки нет Все метки)
(
Ребят, помогите пожалуйста решить задачу в BC++ ))
На плоскости своими координатами заданно n точек. Построить связный граф с вершинами во всех этих точках так, чтобы суммарная длина его ребер была наименьшей.
0
|
|
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
|
13.12.2012, 19:49 |
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Минимальное дерево-остов (C++):
0
Найти минимальное остовное дерево - C++ Алгоритм Прима. Минимальное островное дерево - C++ Построить для заданного графа минимальное основное дерево - C++ Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой - C++ Дано дерево. Распечатать дерево по уровням - C++ Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру - C++ |
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
|
13.12.2012, 19:49 |
Привет! Вот еще темы с ответами:
1
Напишите программу, которая бы читала дерево в формате (а) и затем печатала бы это дерево в формате (б). - C++ Дерево дерево, странное дерево - C++ Дерево, бинарное дерево - C++ Минимальный остов (каркас, остовное дерево) - Алгоритмы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |