hswsua   4년 전

우선순위 큐로 구현하였는데 자꾸 시간초과가 나네요...ㅠ


어디서 문제가 발생하는 건지 도저히 모르겠습니다..



dalnimex   4년 전

우선순위 큐를 쓰셨는데 단순히 정점번호가 작은것부터 큐에서 뽑는거라면 우선순위 큐를 쓰는 의미가 없습니다.

큐에 들어있는 정점들중에서 가장 적은시간으로 도달한 정점부터 꺼내서 그 기준으로 다시 방문할수있는 정점들의 값을 갱신하도록 해야합니다.

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