kwonyg06   3년 전

1-n1-n2-n , 1-n2-n1-n 

두 가지 경로로 다익스트라 구하여서 그 min 값 구했는데. 

9%정도에서 틀렸다고 뜨는데, 어디서 잘못되었는지 소스좀 봐주실 수 있나요?

upple1   3년 전

if(curE.nextN == N){

break;
}


이거 빼셔도 될 것 같습니다.

kwonyg06   3년 전

upple1 님 감사합니다. 
해당 조건을 빼고 나서.. 2652 MS 으로 pass는 되었는데.. 이거면 시간 초과가 아닌가요?
저 조건을 넣기 전 시간초과가 나서 이리저리 수정했었는데.. 

조건을 넣으면 시간초과, 빼면 틀려서 근본적인 코드상의 문제인지.. 궁금합니다.

upple1   3년 전

저같은 경우에는 플로이드 워셜 알고리즘을 사용해서 모든경로를 한번에 구한다음 풀었어요 다익스트라를 세번 돌리는 과정에서 시간을 많이 잡아먹는 듯 합니다

kwonyg06   3년 전

플로이드워샬 방법으로 다시 풀어봐야겠네요 감사합니다

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