qkdtmdeh   2년 전

메모리 때문에 제 나름대로 인접리스트로 구현하였고, 시간 초과 해결을 위해 우선순위 큐를 이용하였는데도 시간초과가 납니다.

아무래도 이미 간선이 존재하는 상태에서 다시한 번 간선이 들어올수 있기에 즉 두 정점사이에 여러 간선 중 최소비용을 사용하는 간선만 사용하여야 시간초과를 피할 수 있을 것 같은데 어떻게 구현해야할지를 잘 모르겠습니다.



댓글을 작성하려면 로그인해야 합니다.