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

Дерево оптимального поиска. - C++

Восстановить пароль Регистрация
 
sever1313
0 / 0 / 0
Регистрация: 23.11.2009
Сообщений: 61
17.02.2011, 23:26     Дерево оптимального поиска. #1
Пожалуйста помогите,реализуйте задачу,дерево оптимального поиска с помощью первого приближенного алгоритма.
я не много не недопонимаю не которые моменты.
вот алгоритм
V.use – логическая переменная в структуре вершины дерева, которая показывает, что данная вершина была использована при построении дерева;
Код
   V.w – вес вершины.

    Root : = NIL
     DO (i = 1,...,n)
       V[i].use = ЛОЖЬ 
     OD
     DO (i = 1,...,n)
       max:=0, Index:=0
          DO (j = 1,...,n)
             IF (V[j].w > max и V[j]. use=ЛОЖЬ)
               max:=V[j].w
               Index:=j
            FI
         OD
         V [index].use :=ИСТИНА
        Добавление в СДП (Root, V[index])
    OD
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.02.2011, 23:26     Дерево оптимального поиска.
Посмотрите здесь:

дерево поиска C++
C++ Дерево бинарного поиска
Бинарное дерево поиска C++
C++ Дерево двоичного поиска
C++ Бинарное дерево поиска C++
C++ Бинарное дерево поиска
C++ Дерево поиска
C++ Бинарное дерево поиска

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 02:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru