1 min read
...한다. C) 쓰임 Unweighted graph 에서 최단 거리, 연결 component 탐색, level order traversal 을 구할 때 자주 사용한다. D) Related FIFO DFS
Eclat Eclat 은 교집합을 이용한 DFS 방식이다. 그래서 Apriori 과 달리 parallel 하게 수행하는 것이 가능하다. B) Eclat 의 특징 Eclat 은 Apriori 와 비교했을 때 메모리에 모두 적재될 수 있는 적은...
...동은 tuple로 해결하는 것이 좋다는 것을 깨달음 python에서의 queue는 list 보다는 collections의 deque를 사용하는 것이 좋다는 것을 깨달음 자와 각도기 BFS 보다 DFS 를 사용하는게 빠른 문제 자는 쓰지 않음 각도의 개념을 이해하는게 중요했음 사탕 게임 구현은 어렵지 않았는데, 경우의 수가 핵심이었다. 사탕끼리 바꾼 행,열 만 고려해야되는게 아니라, 이미 바...
Graph Neural Network A.1) 기존 그래프 알고리즘과의 비교 전통적인 그래프 관련 알고리즘들의 limitation 이 존재 기존 알고리즘들: BFS, DFS, Dijkstra algorithm, Prim algorithm etc. Limitation: 알고리즘을 적용하기 전에 입력 그래프에 대한 사전 지식이 필요하기 때문에 graph level 에...