전체 글45 알고리즘 : 깊이 우선 탐색(Depth-First Search) https://every-time-i-pass-this-place.tistory.com/entry/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%84%88%EB%B9%84-%EC%9A%B0%EC%84%A0-%ED%83%90%EC%83%89Breadth-First-Search 알고리즘 : 너비 우선 탐색(Breadth-First Search) 너비 우선 탐색 (BFS)은? 너비 우선 탐색(Breath-First Search) : 정점들과 같은 위치에 있는 노드(형제노드)들을 먼저 탐색하는 방식 BFS방식 A - B - C - D - G - H - I - E - F - J 한 단계씩 내려가면서 해당.. every-time-i-pass-this-place.tistory.com 지난 .. 2021. 9. 23. 알고리즘 : 너비 우선 탐색(Breadth-First Search) 너비 우선 탐색 (BFS)은? 너비 우선 탐색(Breath-First Search) : 정점들과 같은 위치에 있는 노드(형제노드)들을 먼저 탐색하는 방식 BFS방식 A - B - C - D - G - H - I - E - F - J 한 단계씩 내려가면서 해당노드와 같은 위치에 있는 노드(형제노드)들을 먼저 순회함 파이썬으로 그래프를 표현하는 방법 파이썬에서 제공하는 딕셔너리와 리스트 자료 구조를 활용해서 그래프를 표현할 수 있음 Key Values A B C B A D C A G H I D B E F E D F D G C H C I C J J I graph = dict() graph['A'] = ['B', 'C'] graph['B'] = ['A', 'D'] graph['C'] = ['B', 'E', 'F.. 2021. 9. 21. 알고리즘 : 그래프 이해 그래프(Graph) 란? 그래프는 실제 세계의 현상이나 사물을 정점(Vertex)또는 노드(Node)와 간선(Edge)로 표현하기 위해 사용 그래프(Graph) 괸련 용어 노드(Node) : 위치를 말함, 정점(Vertex)라고도 함 간선(Edge) : 위치 간의 관계를 표시한 선으로 노드를 연결한 선이라고 보면 됨(link 또는 branch라고도 함) 인접 정점(Adjacent Vertex) : 간선으로 직접 연결된 정점(또는 노드) 참고용어 - 정점의 차수 (Degree): 무방향 그래프에서 하나의 정점에 인접한 정점의 수 - 진입 차수 (In-Degree): 방향 그래프에서 외부에서 오는 간선의 - 진출 차수 (Out-Degree): 방향 그래프에서 외부로 향하는 간선의 수 - 경로 길이 (Path.. 2021. 9. 16. 알고리즘 : 순차탐색(Sequential Search) 순차탐색(Sequential Search) 이란? 탐색 : 여러 데이터 중에서 원하는 데이터를 찾아내는 것을 의미 데이터가 담겨있는 리스트를 앞에서부터 하나씩 비교해서 원하는 데이터를 찾는 방법 프로그래밍 예제 - 임의 리스트가 다음과 같이 rand_data_list로 있을 때, 원하는 데이터의 위치를 리턴하는 순차탐색 알고리즘 작성해보기 - 원하는 데이터가 리스트에 없을 경우 -1을 리턴 #데이터 준비 : data_list 10개 만들기 from random import * rand_data_list = list() for num in range(10): rand_data_list.append(randint(1, 100)) 코드 만들기 from random import* rand_data_list = .. 2021. 9. 11. 이전 1 ··· 3 4 5 6 7 8 9 ··· 12 다음
