Algorytm Dijkstra z kolejką o minimalnym priorytecie

Próbuję zaimplementować algorytm dijkstra z kolejką priorytetową, ale nie mogę zrozumieć, jak to działa. Czytam wiele przewodników w sieci, ale w ogóle nie rozumiem tego algorytmu.

Moje pytanie brzmi: jaki jest priorytet dla każdego węzła? Myślę, że jest to ciężar przychodzącej krawędzi z minimalną wartością, ale nie jestem pewien. Czy to prawda?

Drugie pytanie, kiedy wyodrębniam korzeń kolejki, jak działa, jeśli ten węzeł nie jest sąsiadujący z żadnym z odwiedzanych węzłów?

questionAnswers(1)

yourAnswerToTheQuestion