저는 항상 알고리즘을 접근할 때 제 직관으로 먼저 접근을 합니다.

그래서 직관적으로 결국 시작지점에서 부터 시작하여 현재 갈 수 있는 간선만 우선순위큐에 넣고 시작하면, 최대 V-1번만 Dequeue하면 문제를 풀 수 있다고 생각하였습니다.

그래서 제가 생각한 로직은 다음과 같습니다.

1. src에서 갈 수 있는 간선을 코스트 계산해서 우선순위 큐에 넣는다.
2. 우선순위 큐에서 하나를 pop, 그 후 만약 dist[cur.obj] != INF ( 아직 최소값이 결정되지 않은 버텍스 )라면 그 버텍스의 최소값을 수정하고 인접한 간선을 모두 우선순위 큐에 넣는다.
3. 이 과정을 V-1번 반복

이렇게 해결하였습니다. 

그런데 일반적으로 코드구현을 이런식으로 하지 않더군요.

제가 본 일반적인 코드의 루틴은 다음과 같습니다.

1. Src만 dist를 0으로 설정하고 나머지는 INF로 설정한 뒤 우선순위 큐에 담는다. ( 버텍스 번호와 Cost를 담음 )
2. pop된 cost와 dist[vertex]를 비교하여 dist[vertex]가 cost보다 같거나 크면 진행, 아니면 Continue
3. 모든 간선을 확인하여 dist[vertex]보다 작은 cost로 이동할 수 있다면 Q에 삽입한다.

입니다.

제가 궁금한 점은 우선 1번, 왜 src vertex와 Cost만 큐에 넣으면 될 것인데 왜 나머지 버텍스를 INF Cost와 함께 삽입하는지가 이해가 안됩니다. 

그리고 2번, 이 구조는 BFS로 다익스트라를 접근한 케이스라 무조건 cost가 최소인 간선을 얻게 될 것인데, 왜 굳이 저런 조건문이 추가된건지 궁금합니다. 그냥 제 방식대로 dist[cur.obj] != INF로 해도 될 거 같은데요;

이런 질문을 드리는 이유는 보편적인 코드에는 이유가 있기 때문입니다.

다익스트라는 유명한 알고리즘이고, 저보다 앞서 더 많이 생각한 사람이 생각해서 짠 코드인데, 이유가 있을 것이라고 생각합니다.