Notice
Recent Posts
Recent Comments
Link
개발일지
Shortest Path DAG 본문
Shortest Path DAG
G = (V, E) 그래프에서, 어떤 지점 S로부터 출발하여 다른 모든 정점으로 가는 최단경로들을 나타낸 그래프를 Shortest Path DAG라 한다.
DAG란 Directed Acyclic Graph의 약자로, 방향성이 있고, Cycle이 존재하지 않는 그래프라는 의미이다.
'알고리즘' 카테고리의 다른 글
| 게리맨더링2 (0) | 2019.11.14 |
|---|---|
| Heap (수정 중) (0) | 2019.11.13 |
| 다익스트라 (수정중) (0) | 2019.11.13 |
| 1249. [S/W - 보급로] (0) | 2019.11.12 |
| 백준 배열돌리기 (0) | 2019.10.21 |
Comments