- Undirected Graph(adjacency matrix)
- Undirected Graph(adjacency list)
- Directed Graph(adjacency list)
- Minimum Spanning Tree(MST, 최소 신장 트리)
- Shortest Path(최단 경로)
- baekjoon
- 생각해보기
graph를 사용해 풀어봅시다.
- 5567번 결혼식
- 1058번 친구
- 1197번 최소 스패닝 트리
- 1774번 우주신과의 교감
- 1922번 네트워크 연결
- 1753번 최단경로
- 1719번 택배
- 6593번 상범 빌딩
- 1738번 골목길
- 11657번 타임머신
- 1219번 오민식의 고민
- 11404번 플로이드
- 1238번 파티
- graph와 tree의 비교
- adjacency matrix와 adjacency list 비교
- cyclic graph, acyclic graph란?
- MST 알고리즘의 성능 비교(어떤 상황에서 어떤 알고리즘이 좋을까?)
- 각 각의 최단 경로 알고리즘이 사용되는 경우는?
- 단일 출발, 단일 도착, 단일 쌍, 전체 쌍 최단 경로
- 음수 가중치, 음수 사이클