kth   3년 전

간단하게 코드를 설명하면

Point란 구조체를 만들어서 다익스트라로 순회하였습니다.

Point의 flag가 1이면 g-h를 지나침을 나타냅니다.

g-h 지나친 경우를 저장하기 위한 passGH 배열을 사용합니다.

112번째 줄, 117번째 줄이 각각 거리가 갱신 되거나 같은 경우 처리를 하는 로직입니다.

다익스트라를 한 번 도는데 메모리 초과가 의심되는 부분을 모르겠습니다.

알려주신다면 감사하겠습니다.

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