Результаты поиска по запросу "priority-queue"
Есть ли библиотека для C, которая обеспечивает приоритетные очереди? [закрыто]
Есть ли библиотека для C, которая обеспечивает приоритетные очереди? Я заинтересован в библиотеках с открытым исходным кодом, которые обычно устанавливаются на компьютерах Linux, что-то вроде glib, который предоставляет некоторые структуры данных.
Надеюсь, это помогло.
аюсь реализовать алгоритм Дейкстры для поиска кратчайших путей, используя очередь с приоритетами. На каждом шаге алгоритма я удаляю вершину с наименьшим расстоянием от приоритетной очереди, а затем обновляю расстояния для каждого из ее соседей в ...
Получение unique_ptr из очереди приоритетов
Я поддерживаю наборunique_ptr случаи вpriority_queue, В какой-то момент я хочу получить первый элемент и удалить его из очереди. Однако это всегда приводит к ошибке компилятора. Смотрите пример кода ниже. int main () { ...
Почему куча лучше, чем двоичное дерево, чтобы представлять приоритетную очередь?
В (max) куче легко найти самый большой элемент вO(1) время, но на самом деле, чтобы удалить его, вам нужна сложностьO(log(n)). Так что, если вставка и удаление из кучиO(log(n))Каковы преимущества кучи перед двоичным деревом для представления ...
Встроенный итератор для Java PriorityQueue не пересекает структуру данных в каком-либо конкретном порядке. Зачем?
Это прямо изДокументы Java:Этот класс и его итератор реализуют все необязательные методы интерфейсов Collection и Iterator.Итератор, предоставленный в методе...