homs44   2년 전


정점 개수만큼 리스트만들고 각 정점에 정점 마다 연결된 간선만 추가해서 graph를 만들고 계산 했는데 시간 초과가 뜹니다.

어디가 잘못된 걸까요?

djm03178   2년 전

다익스트라는 queue가 아니라 priority queue를 사용해야 하는 알고리즘입니다.

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