Единая стоимость поиска: как мне измениться?

Question

У меня возникли трудности с реализацией UCS в Python. Я не знаю, где я пропустил код.

      def UCS(N, w, start, goal):
visited = []
frontier = [(0, start)]
explored = set()

while frontier:
  cost, node = heapq.heappop(frontier)
  visited.append(node)
  if node == goal:
      return visited
  
  if node not in explored:
      explored.add(node)
      for neighbor in N[node]:
          new_cost = cost + w[(node, neighbor)]
          heapq.heappush(frontier, (new_cost, neighbor))

Ожидаемый результат: sdepbcehrqaahrpqfpqfq cg

Мой вывод: sdepbcehqraafpqcg