Перейти к содержимому
Skein

очередь с минимальным приоритетом

EN: min-priority-queue

Приоритетная очередь, которая всегда извлекает элемент с наименьшим ключом, обычно реализуется на двоичной мин-куче. Алгоритм Дейкстры использует её с ключом по предварительному расстоянию, чтобы всегда обрабатывать самую дешёвую пограничную вершину.

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?