1 min read
...twork A.1) 기존 그래프 알고리즘과의 비교 전통적인 그래프 관련 알고리즘들의 limitation 이 존재 기존 알고리즘들: BFS, DFS, Dijkstra algorithm, Prim algorithm etc. Limitation: 알고리즘을 적용하기 전에 입력 그래프에 대한 사전 지식이 필요하기 때문에 graph level 에서의 예측이 불가능하다 (graph level: grap...
Dijkstra Algorithm B) Related C) References.
DFS Related References.
Greedy Algorithm B) Related C) References.
BFS BFS(Breadth First Search)는 시작 node 에서 가까운 node 부터 층별로 방문하는 graph/tree traversal 방식이다. 보통 queue 를 사용한다. B) 동작 흐름 시작 node 를 queue 에 넣고 방문 처리한다.
Tree Traversal Inorder Search preorder Search postorder Search B) Related C) References.
FIFO 2. Related 3. References.
Backtracking search Related References.
Caterpillar Method Related References.
Sorting Insertion Sort Selection Sort Merge Sort Bubble Sort quick Sort Heap Sort Related References.
Graph Neural Network A.1) 기존 그래프 알고리즘과의 비교 전통적인 그래프 관련 알고리즘들의 limitation 이 존재 기존 알고리즘들: BFS, DFS, Dijkstra algorithm, Prim algorithm etc.