Вопросы с тегом «priority-queue»

216
Приоритетная очередь в .Net [закрыто]

Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме переполнения стека. Закрыто 3 года назад . Улучшить этот вопрос Я ищу .NET реализацию приоритетной...

125
Измените priorityQueue на max priorityqueue

У меня очередь приоритетов в Java целых чисел: PriorityQueue<Integer> pq= new PriorityQueue<Integer>(); Когда я звоню, pq.poll()я получаю минимальный элемент. Вопрос: как изменить код, чтобы получить максимальный...

95
Почему алгоритм Дейкстры использует ключ уменьшения?

Алгоритм Дейкстры был представлен мне следующим образом while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Но я...

88
объявление priority_queue в c ++ с помощью настраиваемого компаратора

Я пытаюсь объявить a priority_queue of nodes, используя bool Compare(Node a, Node b)функцию компаратора (которая находится за пределами класса узла). В настоящее время у меня есть: priority_queue<Node, vector<Node>, Compare> openSet; По какой-то причине я получаю Error: "Compare" is...