Я пытаюсь реализовать алгоритм dijkstra с приоритетной очередью, но я не могу понять, как он работает. Я прочитал много руководств в Интернете, но я не могу понять этот алгоритм вообще.

Мой вопрос: каков приоритет для каждого узла? Я думаю, что это вес входящего фронта с минимальным значением, но я не уверен. Это правда?

Второй вопрос, когда я извлекаю корень очереди, как работает, если этот узел не является смежным ни с одним из посещенных узлов?