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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Взгляните на задачку С++ http://www.cyberforum.ru/cpp-beginners/thread374141.html
С клавиатуры последовательно вводятся числа типа short. Составить программу, которая выводит сначала положительные числа в порядке их введения, а затем отрицательные в порядке их ввода. Использовать...
C++ наибольший член в последовательности Даны натуральное n, действительные числа а1,...,an. Верно ли что наибольший член в последовательности а1,...,аn, по модулю больше единицы. Помоги плиз...надо на с++...буду благодарен за... http://www.cyberforum.ru/cpp-beginners/thread374126.html
Программа для получения объема свободного места на диске C++
Есть код программы для определения свободного места на диске на VB. Надо написать то же самое на С++ с очень подробными комментариями. Есть форма, но как писать код, совсем не понятно.. Основное...
Дан целочисленный массив размера N. C++
Дан целочисленный массив размера N. Найти максимальное кол-во его одинаковых элементов. Помогите пожалуйста, а то разобраться не могу. Вот что пробовал сделать #include "stdafx.h" #include...
C++ Применение симплекс-метода для решения экономических задач http://www.cyberforum.ru/cpp-beginners/thread374103.html
Напишите программку для решения этой задачи
C++ Таймирование\профилирование программы Здравствуйте, объясните пожалуйста каким образом можно провести таймирование\профилирование программы. Буду очень благодарен за ссылочку на программу с помощью которой это можно сделать(у меня... подробнее

Показать сообщение отдельно
gashik1992
3 / 3 / 0
Регистрация: 06.09.2010
Сообщений: 68

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

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

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

Подскажите что можно использовать для реализации такого дерева, думал об элементе TreeView но по моему это слишком топорно.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru