naegeora   5달 전

우선순위큐 사용 다익스트라 시간초과가 나요

오랜시간 고민했는데...해결아 안되네요...

예제케이스 맞게 나오고 다른 다익스타 문제 1916번도 맞게 나오는데

이문제는 시간초과로 뜨네요....어디를 어떻게 고치면 좋을까요?

좀 도와주십시요..2

etaehyun4   5달 전

here에서 나가는 edge들을 모든 엣지중에서 찾으셨는데, 인접 리스트를 통해 그 엣지들만 돌 수 있게 하면 좋을 듯 합니다

naegeora   5달 전

etaehyun4 님 답변 감사합니다..
아래 조건에서 from==here 조건에서 가지치기 되면 계산수는 같지않나요? 

if(visited[to]==false&&from==here && dist[to] > dist[here] + cost)


만약 인접리스트로 할 경우 가중치를 어디다가 저장하나요?

예를 들어서 edge[3]={4,5,6} 일경우....?

naegeora   5달 전

etaehyun4 님 답변 너무 감사합니다..

님 말대로 인접리스트 써서 했더니 맞았습니다.

님 언제 사이다 한병 대접하죠...

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