bfs는 코스트가 무조건 1이라 최소비용이 보장되기 때문에 조건에 맞으면 큐에 넣어서

그 부분부터 탐색 다시 하는거고

다익은 코스트가 제각각이니 우선순위큐에 코스트 낮은 순으로 소팅시켜서 넣고 최소비용도 보장이 안되기 땜에 확인하고 큐에 넣는점 빼곤 똑같네.

다익이 최소비용 보장 안되는 이유는 이전 상태공간에서 갱신된 비용이 더 작을 수 있기 때문