sukwoo0711   4년 전

알고리즘은 이렇게짰어요..

시작점을 우선순위 큐에 삽입한 뒤, 큐가 빌때까지 WHILE진행합니다.

큐에서 나온 순서는 COST가 작은 순서이므로 

CHECK[코스트가 작은 정점] = TRUE로 바꾸고,

선택된 정점과 인접한 정점의 DIST를 갱신했어요..(나보다 클경우, 나와 똑같이)

7퍼센트 정도에서 틀리는데.. 무슨 예외 있나요?? 배열도 넉넉히줬는데 세상에나 ㅠㅠㅠㅠ

pichulia   4년 전

우선순위 큐에 이상한걸 넣고계시네요.

여기 정답이 안나오는 데이터입니다.

그리고 배열을 넉넉하게 잡으셨어도 우선순위 큐에 너무 많은걸 넣고계신거같네요..

특정 데이터에서는 메모리가 폭발할거 같습니다

6 6
1
1 2 3
2 3 3
3 4 3
4 6 1
1 5 4
5 4 4


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