Estou tentando implementar o algoritmo dijkstra com fila de prioridade, mas não consigo entender como funciona. Eu li muitos guias na web, mas não consigo entender esse algoritmo.

Minha pergunta é: qual é a prioridade de cada nó? Eu acho que é o peso da borda de entrada com valor mínimo, mas não tenho certeza. Isso é verdade?

Segunda pergunta, quando extraio a raiz da fila, como funciona se esse nó não é adjacência com nenhum dos nós visitados?