Dijkstra
다익스트라 다익스트라(Dijkstra) 알고리즘은 그래프 내에서 한 지점에서 다른 모든 지점으로의 최단 경로를 찾는 데 사용되는 알고리즘입니다. 이 알고리즘은 너비 우선 탐색(BFS)을 변형한 것으로, 각 노드에 대한 최단 경로를 점진적으로 찾아가는 방식으로 동작합니다.
Recent posts
Cartesian product
카타시안 곱 카테시안 곱은 두 개 이상의 집합에서 각각의 원소들을 조합하여 새로운 집합을 만드는 연산입니다. 주로 수학과 컴퓨터 과학에서 사용되며, 집합 이론과 관련이 깊습니다. 카테시안 곱은 크로스 곱이라고도 불립니다.
itertools
import itertools accumulate( iterable, [ func, *, initial=None ] ): 누적합 permutations( iterable, r=None ): 순열 product( *iterables, repeat=1 ), 곱집합 or 카...
DFS, BFS
DFS 깊이 우선 탐색 그래프의 시작 노드 부터 스택에 넣고 빼면서 탐색
그래프
그래프 노드에서 노드까지의 연결을 나타낸 자료구조 1번노드와 2번노드가 연결되어있다면 arr[1][2] = TRUE 형식으로 나타나짐