Для моего класса CS мне нужно реализовать алгоритм Prim на Java, и у меня возникают проблемы с шагом очереди приоритетов. У меня есть опыт работы с очередями с приоритетом, и я понимаю, что они работают в целом, но у меня возникли проблемы с определенным шагом.
Prim(G,w,r)
For each u in V[G]
do key[u] ← ∞
π[u] ← NIL
key[r] ← 0
Q ← V[G]
While Q ≠ Ø
do u ← EXTRACT-MIN(Q)
for each v in Adj[u]
if v is in Q and w(u,v) < key[v]
then π[v] ← u
key[v] ← w(u,v)
Я создал класс Node, который содержит ключевое значение (которое, как я полагаю, является самым легким краем, подключенным к узлу) и родительский узел Node. Моя проблема в том, что я не понимаю, как добавить узел в очередь приоритетов. Добавление всех узлов в очередь приоритетов не имеет для меня смысла, если для родителя установлено значение NIL, а для ключа — ∞.