728x90
- 최단 경로 알고리즘 Shortest Path Algorithm
- 다익스트라 Dijkstra 알고리즘
- 벨만-포드 Bellman-Ford 알고리즘
- 플로이드-워셜 Floyd-Warshall 알고리즘
- 최소 신장 트리 MST Minimum Spanning Tree
- 단일 출발지 최단 경로 SSP : Single Source Shortest Path
- 모든 쌍의 최단 경로 ASP : All Pairs Shortest Path
'Dev_Note > CS Study' 카테고리의 다른 글
| 노트정리 : 그래프 탐색 DFS, BFS (0) | 2022.11.19 |
|---|---|
| 노트정리 : 스패닝 트리, 최소 신장트리(MST) (Kruskal, Prim) (0) | 2022.11.15 |
| 노트정리 : 그래프 개요 (그래프 종류, 인접행렬, 인접리스트) (0) | 2022.11.14 |
| 노트정리 : 트리 개요 (트리, 이진트리, 이진 검색트리, BFS, DFS) (1) | 2022.11.13 |
| 노트정리 : 스택(Stack) & 큐(Queue) 개요 (0) | 2022.11.13 |