Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
gashik1992
3 / 3 / 0
Регистрация: 06.09.2010
Сообщений: 68
#1

Реализовать изменяемое дерево - C++

28.10.2011, 18:13. Просмотров 311. Ответов 0
Метки нет (Все метки)

Нужно найти минимальный путь в графе, реализация самого графа у меня с помощью матрицы, где номера строк и столбцов - вершины по порядку (квадратная), а значения в них - длины ребер, если 0, то вершины не являются соседними. Поиск пути решил делать с помощью Алгоритма Дейкстры, для него нужно по ходу поиска создать и потом изменять дерево, в предыдущей теме предлагалось для построения графа использовать список, но там он задается изначально.

Подскажите что можно использовать для реализации такого дерева, думал об элементе TreeView но по моему это слишком топорно.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.10.2011, 18:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализовать изменяемое дерево (C++):

Реализовать дерево - C++
Реализовать бинарное дерево для хранения и операций с данными вида: Наименование блока Количество узлов Стоимость Обеспечить выполнение...

C++, реализовать декартово дерево - C++
Есть код. Но у меня дерево формируется по набору ключей, при этом из него ничего нельзя удалить. (Да и кроме того, дерево должно кроме...

Реализовать алгоритм.перебор(дерево) - C++
Есть массив из n элементов(2<n<82). У каждого элемента есть варианты подходящих значений (от 2 до 8 штук). Выглядит это как...

Trie дерево, реализовать вставку - C++
вообщем в алгоритмах я не силён... накидал код, знаю что он уродлив и не работает (я несколько раз переписывал add() поэтому там есть...

Реализовать числовое двоичное дерево - C++
Создайте программой числовое двоичное дерево. Опишите функцию, которая находит сумму элементов непустого дерева.:wall:

Реализовать 2-3 дерево с добавлением и удалением узла - C++
Доброе времени суток! Я хотел бы спросить, есть ли у вас реализация 2-3 дерева на языке С++ с добавлением и удалением узла?

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.10.2011, 18:13
Привет! Вот еще темы с ответами:

Реализовать n-арное дерево в виде класса - C++
Помогите решить задачу. Нужно реализовать дерево в виде класса. Так же в классе нужно написать методы(функции) поиск елемента по индексу,...

Нужно реализовать класс Бинарное дерево. - C++
Нужно реализовать класс Бинарное дерево. Вот класс template <class T> class Tree { private: class Item{ friend Tree; ...

Реализовать структуру данных «сбалансированное дерево поиска» - C++
Добрый вечер. Дали задание, не до конца ясна реализация, не могли бы подбросить пару шаблонов, или готовых решений, чтобы посмотреть на...

Динамически изменяемое окно диалога - C++
Собственно в заголовке всё сказано. Как реализовать в Qt динамически изменяемое содержание диалогового окна, допустим при нажатии кнопок...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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