13 / 12 / 9
Регистрация: 09.11.2012
Сообщений: 367
Записей в блоге: 1
1

Очередь с приоритетом

07.01.2016, 14:52. Показов 412. Ответов 0
Метки нет (Все метки)

C++
1
2
    typedef std::vector<TreeNode::TreeNodePtr> NodeVector;
    NodeVector nodes_;
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
    typedef std::priority_queue<
        TreeNode::TreeNodePtr,
        std::vector<TreeNode::TreeNodePtr>,
        std::function<bool(TreeNode::TreeNodePtr, TreeNode::TreeNodePtr)> > NodeQueue;
 
    NodeQueue queue(
        [](TreeNode::TreeNodePtr f, TreeNode::TreeNodePtr s) -> bool { return (f->distance_ > s->distance_); });
 
    for (size_t i = 0; i != nodes_.size(); ++i)
    {
        queue.push(nodePtr);
    }
 
    while (!queue.empty())
    {
        TreeNode::TreeNodePtr nodePtr = queue.top();
            if (nodeFrom->distance_ > nodeTo->distance_ + weight)
            {
                (*nodeFrom).distance_ = (*nodeTo).distance_ + weight;
                nodeFrom->parentPtr_ = nodeTo;
            }
 
        queue.pop(); <--- Invalide Heap!!
    }
При выполнени кода в блоке if программа падает с ошибкой "Inalide heap" на pop операции. что я делаю не так?

Добавлено через 17 часов 56 минут
up.
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.01.2016, 14:52
Ответы с готовыми решениями:

Очередь с приоритетом. Элементы с наивысшим приоритетом ставятся в начало очереди, с наименьшим – в конец
Здравствуйте! имеется задание: создать очередь с приоритетом (у каждого элемента свой приоритет)....

Очередь с приоритетом
как реализовать очередь с приоритетом на бинарной куче?при том нужно графически вывести на консоль...

Очередь с приоритетом
Здравствуйте! Пожалуйста, если кто-то может, то помогите с задачей. Задач из книги А. Шень...

Очередь с приоритетом
Здравствуйте! Нужна ваша помощь! Не могу разобраться в чём проблема. Создаю очередь с...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.01.2016, 14:52

Очередь с приоритетом
Здравствуйте! Помогите, пожалуйста! Мне нужно реализовать приоритетную очередь через дерево списков...

Очередь с приоритетом
Всем привет . Собственно нужно организовать очередь с приоритетом. Задание: В офисе один...

Очередь с приоритетом
Разработать функции работы с приоритетной очередью. Постановка запросов в очередь выполняется по...

Очередь с приоритетом.
Добрый день. Возникла небольшая проблема. У нас есть текстовый файл содержащий следующую числовую...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru