fourthcow   3일 전

다익스트라 알고리즘 사용 시

우선순위 큐에 첫 노드를 집어넣는 경우

1) 첫 노드의 자기 자신까지의 거리를 0으로 지정하고 큐에 insert

2) 0으로 지정하지 않고 큐에 insert

while루프를 돌면서 1)의 경우대로 insert한 경우 첫 노드의 distance가 -1이 아닌 경우

바로 continue해 버리는 경우를 조심하자!

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