알고리즘패턴 [WEEK03] DAY24 & 다익스트라 / DFS / BFS / 위상정렬 패턴 위상정렬 다익스트라 경로를 여러군데 거친 최종 최소 거리를 구해야 할 때 사용 BFS BFS로 풀이시 : 큐 사용 할 때 대부분 visit / need_visit(visited) 두 개 리스트를 만들어서 팝하고 체크하는 식으로 시작하는 듯 내 근처에 있는 애들 먼저 순차적으로 다 탐색한다 BFS / DFS 다익스트라 vs 위상정렬 다익스트라 / DFS / BFS 패턴 위상정렬 패턴 Team ... BFSDFS위상정렬다익스트라(Dijkstra)알고리즘패턴BFS
[WEEK03] DAY24 & 다익스트라 / DFS / BFS / 위상정렬 패턴 위상정렬 다익스트라 경로를 여러군데 거친 최종 최소 거리를 구해야 할 때 사용 BFS BFS로 풀이시 : 큐 사용 할 때 대부분 visit / need_visit(visited) 두 개 리스트를 만들어서 팝하고 체크하는 식으로 시작하는 듯 내 근처에 있는 애들 먼저 순차적으로 다 탐색한다 BFS / DFS 다익스트라 vs 위상정렬 다익스트라 / DFS / BFS 패턴 위상정렬 패턴 Team ... BFSDFS위상정렬다익스트라(Dijkstra)알고리즘패턴BFS