Taehyeon-Kim/SwiftAlgorithm

Graph

Closed this issue · 1 comments

Taehyeon-Kim commented

Graph

  • 인접 리스트를 쓰는 방식을 우선적으로 사용하는 것으로 하자.
  • 플로이드 알고리즘을 쓸 때에는 인접 행렬을 사용하자.

0. BFS, DFS

1. 유니온-파인드(Union-Find)

2. 위상 정렬

3. 다익스트라

4. 벨만-포드

5. 플로이드-워셜

6. 최소신장트리(MST) : 크루스칼, 프림