Algorithm

queue, O(V+E), vector

stack, vectorvector grapharray visited\[]Select start for the DFS().Call the DFS(Recursion Function) until the every node is visited.Change the visite

Keep track of numbers used in current sequence.

Dijkstra는 같은 노드 정보를 여러번 넣어도 priority queue로 인해 최단 경로만을 방문할 수 있다.그러기 위해 사용되는 if(distcurrent_node < current_dist) continue;를 사용함에 유의하자.