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?